题解 | #在二叉树中找到两个节点的最近公共祖先#

在二叉树中找到两个节点的最近公共祖先

http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116

ummmm 并不是很复杂的递归 思想是 首先编写一个方法去判断 树里面是否包含一个节点:用的就是层次遍历 如果包含则返回 TRUE 否则返回FALSE

之后输入root 判断 如果这个root的左子树含有一个节点 右子树也含有一个节点 那么 这个root 就是公共的最近的父节点

如果两个节点都是在这个root的左子树那么 从左子树的root开始判断 总之就是知道找到一个root 是两个节点正好将两个节点分到它的左右子树中

全部评论

相关推荐

2024-12-29 19:48
河北科技大学 Java
没事就爱看简历:问题不在于简历:1、大学主修课程学那么多应用语言,作为计算机专业是很难理解的。 2、技能部分,每一个技能点的后半句话,说明对熟练,熟悉的标准有明显误会。 3、项目应该是校企合作的练习吧,这个项目你负责什么,取得了哪些成果都没有提及,只是列举了你认为有技术含量的点,而这些都有成熟的实现。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务