Java程序員從笨鳥到菜鳥（四）二叉樹詳解

二叉樹 1. 定義：是每個節點最多有兩個子樹的樹結構，通常字樹又被稱爲左子樹和右子數，且次序不能顛倒。 節點的個數：二叉樹的第i層至多有2^{i-1}個結點；深度爲k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹T，如果其終端結點數爲n，度爲2的結點數爲m，則n=m+1。 2. 基本概念： 2.1 五種基本形態：空二叉樹、只有根節點的二叉樹、只有根節點和左子樹的二叉樹、只有根節點和右子樹的二叉樹

>>阅读原文<<