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

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

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

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

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

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

全部评论

相关推荐

02-14 15:34
门头沟学院 Java
Java抽象带篮子:专业技能怎么写可以看看我发的帖子
点赞 评论 收藏
分享
菜鸡29号:根据已有信息能初步得出以下几点: 1、硕士排了大本和大专 2、要求会多语言要么是招人很挑剔要么就是干的活杂 3、给出校招薪资范围过于巨大,说明里面的薪资制度(包括涨薪)可能有大坑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务