妙趣橫生的算法--二叉樹

基本                                                                             

結點的度：結點擁有的子樹的數目。

葉子：度為零的結點。

分支結點：度不為零的結點。

樹的度：樹中結點的最大的度。

層次：根結點的層次為1，其餘結點的層次等于該結點的雙親結點的層次加1。

樹的高度：樹中結點的最大層次。

無序樹：如果樹中結點的各子樹之間的次序是不重要的，可以交換位置。

有序樹：如果樹中結點的各子樹之間的次序是重要的, 不可以交換位置。

森林：0個或多個不相交的樹組成。對森林加上一個根，森林即成為樹；删去根，樹即成為森林。

性質                                                                        

1：二叉樹第i層上的結點數目最多為 2{i-1} (i≥1)。

2：深度為k的二叉樹至多有2{k}-1個結點(k≥1)。

3：包含n個結點的二叉樹的高度至少為log2 (n+1)。

4：在任意一棵二叉樹中，若終端結點的個數為n0，度為2的結點數為n2，則n0=n2+1。

C實作                                                                      

用先序序列建立一棵二叉樹，并且輸出字元D位于二叉樹的層數。

本文轉自我愛物聯網部落格園部落格，原文連結：http://www.cnblogs.com/yydcdut/p/3678697.html如需轉載請自行聯系原作者