二叉树的性质

高度为h的二叉树结点数：2ʰ-1

第h层结点数：2ʰ⁻¹

度数为0的结点数等于度数为2的结点数加1。叶子结点数等于非叶子结点数加一。

在完全二叉树中结点i的左孩子是结点2i，右孩子是结点2i+1

高度为h的平衡二叉树的最少结点数：f(1)=1, f(2)=2, f(h)=f(h-1)+f(h-2)+1。