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

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

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