面试题--完全二叉树的的最后一层的最右节点

只说一下思路:

由于除了最后一层,上面的构成满二叉树。

对当前节点,判断最左和最右节点的层数,如果想等说明不在这个子树上,不等则在这个子树上

递归求解:O(logn)?

原文地址:https://www.cnblogs.com/cane/p/3948429.html