lazybone_Scorpio
lazybone_Scorpio
题解
题解 | #在二叉树中找到两个节点的最近公共祖先#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #在二叉树中找到两个节点的最近公共祖先#
279 浏览
0 回复
2021-11-26
lazybone_Scorpio
+关注
在二叉树中找到两个节点的最近公共祖先
http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116
解的比较快且粗暴,当有很多可以优化的地方。没有用经典的成熟算法,习惯性的随意设计算法来达到目标。 关键点:
题目给出了很多前提条件,可以利用,简化了题目,比如值不重复。
按层遍历树,记录每个节点的关系链
对输入的两个节点值,找到对应的链,反向查找,就可以找到最近的共同节点,反之就找的最远的了
C++
举报
收藏
赞
评论加载中...