013-二叉樹

二叉樹的介紹 1. 二叉樹的定義 二叉樹是每個節點最多有兩個子樹的樹結構。它有五種基本形態：二叉樹可以是空集；根可以有空的左子樹或右子樹；或者左、右子樹皆爲空。 2. 二叉樹的性質。 二叉樹有以下幾個性質： 性質1）：層次與層次上的節點數的不等關係式。設二叉樹第i層的節點數爲f(i)，則有：             f(i) <= 2(i - 1)。（其中i >= 1）。 性質2）：二叉樹的高度h

>>阅读原文<<