Leetcode 236. Binary Tree's Lowest Common Ancestor
发布时间
阅读量：
阅读量
二叉树最近公共祖先问题解析
题目
针对某一特定二叉树结构，需确定其中两个指定节点的最近公共祖先。根据百度百科提供的定义，最近公共祖先指的是在有根树 T 中，对于两个节点 p 与 q，存在一个节点 x，该节点 x 同时为 p 和 q 的祖先，并且其深度达到最大值（值得注意的是，一个节点可以被视作自身祖先的情况）。例如，在如下所示的二叉树中，其根节点为 root = [3,5,1,6,2,0,8,null,null,7,4]
输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
输出: 3
解释: 节点 5 和节点 1 的最近公共祖先是节点 3。
输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4
输出: 5
解释: 节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。
所有节点所承载的
全部评论 (0)
还没有任何评论哟~