樹-基礎知識考試用

我太菜了不知道mooc聽到何年何月

1.相關術語：

2.樹的表示：

一般的樹都可以用兒子兄弟表示法表示成二叉樹

3.二叉樹的定義和性質：

完美二叉樹：除了最下層的葉結點，每個結點都有兩個兒子，且葉結點都在同一層

下圖中的是完全二叉樹：

性質：

證明：每個結點向上都有一條邊，只有根結點沒有，所以總的邊數爲 n0+n1+n2-1 而n0結點每個向下貢獻的邊爲0條，n1類結點每個向下貢獻的邊爲1條，所以總的邊數爲0n0+1n1+2*n2

啦啦啦啦