2021二叉树相关性质的推论

满二叉树的前k行的节点数的公式（等比数组求和即证）：
 2^k-1

已知完全二叉树的结点数为n,求二叉树的高度？
完全二叉树，2个公式：

在一颗树中，设叶结点数为N₀,单分支结点数为N₁,双分支结点数为N₂

总结点数 = N₀+N₁+N₂
总分支树等于 = N₁ + 2N₂
总分支树等于总结点数 - 1
解得：
N₀ = N₂ + 1

应用：

求左边这棵树空分支的数目，我们给左边图的空分支挂上结点，如右图，
那么空分支数 = N₀,因为N₀ = N₂ + 1,注意此时的N₂就是左图的总结点数目，所以 空分支数 = 左图总结点数加1。（7 = 6 + 1）

一般的树，不同总类的结点之间的关系：

总分支数 = 总结点数 - 1
总结点数 = N₀ + N₁ +N₂+…+N_m
总分支数 = N₁ +2N₂+3N₃…+mN_m
解得：
N₀ = 1 + N₂ + 2N₃ + … + (m-1)N_m