數據結構---二叉樹（手動建立及遍歷）

二叉樹 1.定義：每一個結點至多隻有兩棵子樹（二叉樹的度不大於2），二叉樹的子樹有左右之分，其次序不能任意顛倒。 2.性質： 性質一：在二叉樹的第i層至多有個2^(i-1)節點（i>=1）。 性質二：深度爲k的二叉樹至多有2^k-1個節點(k>=1)。（可求得4的定理） 性質三：對任何一個二叉樹T，若是其葉子樹爲n0,度爲2的結點數爲n2,則n0=n2+1。 性質四：具備n個結點的徹底二叉樹的深度

>>阅读原文<<