在二叉树中输出值为x的结点的所有祖先结点，假设值为x的结点不多于1个

最新推荐文章于 2023-02-03 11:40:05 发布

zhaoxk88

最新推荐文章于 2023-02-03 11:40:05 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：考研数据结构（王道编程习题）文章标签：二叉树数据结构算法链表 c++

本文链接：https://blog.csdn.net/zhaoxk88/article/details/117707206

考研数据结构（王道编程习题）专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了如何通过后序遍历的递归算法来查找二叉树中指定节点的父节点。在递归过程中，当找到目标节点或者其子节点时会打印父节点信息。此方法适用于理解二叉树结构和递归查找操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct TreeNode
{
	int data;
	struct TreeNode* left, *right;
}TNode,*BTree;


//由后序遍历的递归算法改编
bool PostOrder(BTree T, int x)
{
	if (T != NULL)
	{
        //分别在T的左右子树递归的查找结点值为x的孩子结点
		bool b1 = PostOrder(T->left, x);
		bool b2 = PostOrder(T->right, x);

		if (T->data == x)//找到了结点值为x的结点，返回true
			return true;

		if (b1 || b2)//如果结点为x是当前结点的孩子结点
		{
			printf("%d的父结点为：%d\n", x, T->data);
			return true;//这里也返回true，向祖先结点表示，值为x的结点在你们的子树里
		}
	}
	return false;//其他情况均返回false
}