求两个结点最近的祖先

最新推荐文章于 2021-07-02 15:14:20 发布

weixin_33860737

最新推荐文章于 2021-07-02 15:14:20 发布

阅读量58

点赞数

文章标签： python

原文链接：https://my.oschina.net/zshuangyan/blog/173256

版权

2019独角兽企业重金招聘Python工程师标准>>>

struct node{
	int data;
	node* lchild;
	node* rchild;
};

node* Lca(node* root,node* p,node* q){
	if(root==NULL)
		return NULL;
	if(root==p||root==q)
		return root;
	node* left=Lca(root->lchild,p,q);
	node* right=Lca(root->rchild,p,q);
	if((left==p&&right==q)||(left==q)&&(right==p))
		return root;
	else
		return (left!=NULL)?left:right;
}

转载于:https://my.oschina.net/zshuangyan/blog/173256