亚洲日本一区二区,久久国产精品永久免费网站

填空題設(shè)無向圖G中頂點數(shù)為n，則圖G至少有（）條邊，至多有（）條邊；若G為有向圖，則至少有（）條邊，至多有（）條邊。

1.問答題設(shè)計算法，判斷一棵二叉樹是否為完全二叉樹。

2.問答題以孩子兄弟表示法作為存儲結(jié)構(gòu)，編寫算法求樹的深度。

采用遞歸算法實現(xiàn)。若樹為空樹，則其深度為0，否則其深度等于第一棵子樹的深度+1和兄弟子樹的深度中的較大者。具體算法如下：

3.問答題 將下面圖5-16所示的樹轉(zhuǎn)換為二叉樹，圖5-17所示的二叉樹轉(zhuǎn)換為樹或森林。

圖5-16所示樹轉(zhuǎn)換的二叉樹如圖5-18所示，圖5-17所示二叉樹轉(zhuǎn)換的森林如圖5-19所示。

4.問答題 試找出分別滿足下列條件的所有二叉樹：
⑴前序序列和中序序列相同。
⑵中序序列和后序序列相同。
⑶前序序列和后序序列相同。

5.問答題現(xiàn)有按前序遍歷二叉樹的結(jié)果ABC，問有哪幾種不同的二叉樹可以得到這一結(jié)果？

共有5種二叉樹可以得到這一結(jié)果，如圖5-15所示。