分析:如果像普通二叉树一样的递归遍历,时间复杂度是O(N),如果还要降低时间复杂度,可以先判断该树是不是满二叉树,如果是满二叉树,直接通过公式计算其节点个数,如果不是满二叉树,在进行普通递归。这样可以把时间复杂度降到O(logN*logN)。