數據結構——樹相關的知識

樹的特性： 1）一棵樹中的任意兩個結點有且僅有唯一的一條路徑連通； 2）一棵樹如果有nn個結點，則它一定有n−1n−1條邊； 3）在一棵樹中加一條邊將會構成一個迴路。 1、二叉樹： 二叉樹是一種特殊的樹，二叉樹的特點是每個結點最多有兩個兒子。 二叉樹使用範圍最廣，一顆多叉樹也可以轉化爲二叉樹。 （1）滿二叉樹： 二叉樹中每個內部節點都有兩個兒子。滿二叉樹所有的葉節點都有相同的深度。 滿二叉樹是一棵

>>阅读原文<<