二叉樹（Binary Trees)

二叉樹 通常在一棵樹中，樹中的每個節點可能有任意數量的子節點。二叉樹是普通樹的一個特例，在二叉樹中，每個節點至多有倆個子節點，其中一個成爲左子節點，另外一個稱爲右子節點。 二叉樹的屬性 在非空二叉樹中，第i層的結點總數不超過 2 ( i − 1 ) 2^(i-1) 2(i−1) , i>=1； 深度爲h的二叉樹最多有 2 h − 1 2^h-1 2h−1個結點（h>=1),最少有h個節點 對於任意

>>阅读原文<<