题解 | #在二叉树中找到两个节点的最近公共祖先#
在二叉树中找到两个节点的最近公共祖先
http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116
题解
当然这不是最快的解 但是不妨利用一下堆的性质
简单来说o1的index1和o2的index2在整除2的时候 一定会在一个时间点相等 (对于一个堆来说 这是寻找父节点的过程)。这个节点就是他们的公共父节点
在二叉树中找到两个节点的最近公共祖先
http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116
简单来说o1的index1和o2的index2在整除2的时候 一定会在一个时间点相等 (对于一个堆来说 这是寻找父节点的过程)。这个节点就是他们的公共父节点
相关推荐