【leetcode腾讯精选练习】6.二叉树的最近公共祖先

AXIMI

于 2019-12-19 21:22:39 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/AXIMI/article/details/103623738

leetcode腾讯精选练习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种解决二叉树中寻找两个节点的最低公共祖先问题的递归算法。通过递归遍历左右子树，当左子树或右子树返回非空时，表明找到了其中一个节点或其公共祖先。若左右子树都返回非空，则当前根节点即为所求的最低公共祖先。

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

提交代码

class Solution {
    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
    	if(root==null||root==p||root==q)	return root;
    	TreeNode left = lowestCommonAncestor(root.left, p, q);
    	TreeNode right = lowestCommonAncestor(root.right, p, q);
    	
    	if(left==null)	return right;
    	else if(right==null)	return left;
    	return root;
    }
}