二叉樹基本概念（滿二叉樹、完全二叉樹，滿二叉樹，二叉樹的遍歷）

1. 二叉樹 二叉樹是每個節點最多有兩個子樹的樹結構。它有五種基本形態：二叉樹可以是空集；根可以有空的左子樹或右子樹；或者左、右子樹皆爲空。 性質1：二叉樹第i層上的結點數目最多爲 2{i-1} (i≥1)。 性質2：深度爲k的二叉樹至多有2{k}-1個結點(k≥1)。 性質3：包含n個結點的二叉樹的高度至少爲log2 (n+1)。 性質4：在任意一棵二叉樹中，若終端結點的個數爲n0，度爲2的結點

>>阅读原文<<