请教完全二叉树的深度h和结点数n的关系求以下式子的证明过程：2^(h-1)

Question

请教完全二叉树的深度h和结点数n的关系
求以下式子的证明过程：
2^(h-1)

Answer 1

当它是一颗满2叉树时，节点数为2^0+2^1+...+2^(h-1)=2^h-1(等比数列)
曾数为h-1时，满2查树有2^(h-1)个节点，对于深度为h的2叉树，最小情况是在深度为h-1的满2叉树的最左节点加上一个左儿子，也就是2^(h-1)
所以
2^(h-1)