求二叉树两个节点的最近公共父节点_二叉树求两个节点的最近的公共父节点。-CSDN博客

网友收藏2023-10-13 13:00

链接地址：https://blog.csdn.net/qq_28609735/article/details/100510236
链接标题：求二叉树两个节点的最近公共父节点_二叉树求两个节点的最近的公共父节点。-CSDN博客
所属网站：blog.csdn.net
被收藏次数：9590

题目求二叉树两个节点的最近公共父节点思路递归，边界条件为空节点或两个节点的其中一个如果node的左节点是a,b的公共父节点，则在其右子树中尝试查询a,b最后结果必然是NULL，反之亦然。所以当node的左右节点查询结果都不为空的时候，说明该点就是最近公共父节点。代码TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, Tre..._二叉树求两个节点的最近的公共父节点。

本文地址：https://tebull.com/detail/100453.html

标签：二叉树求两个节点的最近的公共父节点。