樹結(jié)構(gòu)習(xí)題及答案

1、第5章樹【例51】寫出如圖51所示的樹的葉子結(jié)點、非終端結(jié)點、每個結(jié)點的度及樹深度。解：（1）葉子結(jié)點有：B、D、F、G、H、I、J。（2）非終端結(jié)點有：A、C、E。（3）每個結(jié)點的度分別是：A的度為4，C的度為2，E的度為3，其余結(jié)點的度為0。（4）樹的深度為3?！纠?2】一棵度為2的樹與一棵二叉樹有什么區(qū)別？解：度為2的樹有兩個分支，但分支沒有左右之分；一棵二叉樹也有兩個分支，但有左右之分，左右子樹的次序不能交換?！纠?3】樹與二叉

2、樹有什么區(qū)別？解：區(qū)別有兩點：（1）二叉樹的一個結(jié)點至多有兩個子樹，樹則不然；（2）二叉樹的一個結(jié)點的子樹有左右之分，而樹的子樹沒有次序。【例54】分別畫出具有3個結(jié)點的樹和三個結(jié)點的二叉樹的所有不同形態(tài)。解：如圖52(a)所示，具有3個結(jié)點的樹有兩種不同形態(tài)。如圖52(B)所示，具有3個結(jié)點的二叉樹有以下五種不同形態(tài)?！纠?5】如圖53所示的二叉樹，試分別寫出它的順序表示和鏈接表示（二叉鏈表）。解：圖52(a)圖52(b)ABCDEF