二叉树求指定结点到根结点的路径怎样用C++语言描述。。。。？

Posted 2023-05-02

要C++语言。。。。C语言看不懂==囧。。。。。。。。。。
感谢各位大神。。。。。。

由于二叉树并不存储父节点指针，所以不能直接从指定节点求到根节点的路径的。但是可以从根节点查找指定节点，然后把途中访问的节点逆向输出就是指定节点到根节点的路径了。 参考技术A bool printPath(TreeNode *root, int data)

if (root == NULL)
return false;

if (root->data == data || printPath(root->left) || printPath(root->right))

cout<<root->data; //路径上的结点标识打印出来
return true;


return false;
本回答被提问者采纳

ZZNUOJ_C语言1110：最近共同祖先（函数专题）(完整代码)

题目描述

如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结
 
点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)，
 
从4 到根结点的路径是(4, 2, 1)，从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的问题就是，给定x 和y，求x和y的最近共同祖先，比如，10和4最近共同祖先是2，10和5的最近共同祖先是5。
 
定义递归函数
 

int common(int x, int y) 

     

如果x==y,