只说一下思路：

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

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

递归求解：O(logn)？