數據結構之二叉樹的定義與存儲結構

6-二叉樹的定義與存儲結構 定義: 1. 節點的類型: 在非空二叉樹中，第i層的結點總數最大爲 2i−1,i≥1 2 i − 1 , i ≥ 1 （滿樹情況） 深度爲h的二叉樹最多有 2h−1,h≥1 2 h − 1 , h ≥ 1 個結點，最少有 h h 個結點 對於任意一棵二叉樹，設其總結點數爲 N N ，如果其葉結點(度爲0的結點）數爲 N0 N 0 ，而度數爲2的結點總數爲 N2 N 2

>>阅读原文<<