本文共 132 字，大约阅读时间需要 1 分钟。
只说一下思路：
由于除了最后一层，上面的构成满二叉树。
对当前节点，判断最左和最右节点的层数，如果想等说明不在这个子树上，不等则在这个子树上
递归求解：O(logn)？
转载于:https://www.cnblogs.com/cane/p/3948429.html