完全二叉树是什么啊
除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。
你记一个完全二叉树的总节点树与二叉树深度的关系式就可以了
对于一个深度为:n的二叉树来说,它的总节点树为【2的(n-1)次方】
比如:深度为:3的二叉树,它的总节点树就为:【2的(n-1)次方=2的(3-1)次方=2的2次方=4】