二叉树的最低父节点

最新推荐文章于 2019-05-23 00:24:16 发布

brucehb

最新推荐文章于 2019-05-23 00:24:16 发布

阅读量745

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/11546263

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

给定二叉树中的两个节点，要求返回这两个节点的最低父节点。

Node* LCA(Node *root, Node *p, Node *q)
{
	if (root == NULL)
	{
		return NULL;
	}

    if (root == p || root == q)
	{
		return root;
	}

	Node *left = LCA(root->left, p, q);
	Node *right = LCA(root->right, p, q);
	if (left && right)
	{
		return root;
	}

	return left != NULL? left : right;
}