牛客283182957号
牛客283182957号
题解
题解 | #在二叉树中找到两个节点的最近公共祖先#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #在二叉树中找到两个节点的最近公共祖先#
301 浏览
0 回复
2022-06-15
牛客283182957号
+关注
在二叉树中找到两个节点的最近公共祖先
http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116
1.普通二叉树失去了平衡二叉树的性质,所以用平衡二叉树的法二特征无法求解,只能用有普适性的法一求解。
2.平衡二叉树的法一,可以利用左结点小于根小于有结点的性质,去减小搜索结点的区间。但是普通二叉树只能逐条分支去搜索直至找到目标结点,同时获得其路径。
3.获得路径后寻找祖先的方法与平衡二叉树一致
C++
举报
收藏
赞
评论加载中...