2021二叉樹相關性質的推論

滿二叉樹的前k行的節點數的公式（等比數組求和即證）：  2k-1 已知完全二叉樹的結點數爲n,求二叉樹的高度？ 完全二叉樹，2個公式： 在一顆樹中，設葉結點數爲N0,單分支結點數爲N1,雙分支結點數爲N2 總結點數 = N0+N1+N2 總分支樹等於 = N1 + 2N2 總分支樹等於總結點數 - 1 解得： N0 = N2 + 1 應用： 求左邊這棵樹空分支的數目，我們給左邊圖的空分支掛上結點，

>>阅读原文<<