知識點：

樹

????了解什么叫做樹，樹在數據結構中的第五章（具體看書）中，具體就是類似一顆倒著的樹，樹根在上，通過分支向下延伸。

層序

• 第一層：根節(jié)點

• 第二層：根節(jié)點下的一層

• ......

• 第N層：從上往下數

層序遍歷

步驟：

1.從第一層，從左往右，依次遍歷節(jié)點

2.從第二層，從左往右，依次遍歷節(jié)點

3.重復上述 從1層到N層，左往右遍歷

結果：1 2 3 4 5 6 7 8 9

?

樹的度

節(jié)點的度：指的是每一個節(jié)點的分支數量

如下圖：

根節(jié)點1，分支數為3，則節(jié)點度為3

節(jié)點2，分支數為2，則該節(jié)點的度為2

樹的度：

樹的度 = 樹中度節(jié)點度最大的那個值

上圖中樹中的節(jié)點中度最大的為3，所以樹的度為3

二叉樹

最多只有兩個分叉的的樹，度最多為2，可以為0，分左子樹和右子樹

孩子兄弟表示

+?該左節(jié)點不變，該左節(jié)點的兄弟節(jié)點，變成該左節(jié)點的右結點，依次內推

題目：已知樹的層序和每個結點的度，編寫算法求樹的孩子兄弟鏈表表示

C語言