精品国产看高清国产毛片,五月天天天综合精品无码,天堂√最新版在线

問答題線性表的基本存儲結(jié)構(gòu)有哪兩種？它們關(guān)于空間使用情況和各種操作（包括刪除、插入和隨機存?。┑膬?yōu)缺點各是什么？

1.問答題 已知一顆樹的后根遍歷次序和節(jié)點次數(shù)序列如下，請畫出這棵樹，并給出其先根遍歷次序。
后根遍歷次序：B D E F C G J K I L H A
節(jié)點次數(shù)序列：0 0 0 0 3 0 0 0 2 0 2 4

樹形如下：

先根遍歷次序：ABCDEFGHIJKL

2.問答題 假定整型數(shù)組A[n]中有多個零元素，試設(shè)計一個算法將A中所有非零元素依次移到A的前端。
（1）給出算法的基本設(shè)計思想；
（2）用算法描述語言描述算法，并要求對算法中的關(guān)鍵步驟給出注釋。

3.問答題 編寫一個將二叉樹中每個結(jié)點的左右孩子交換的算法。
（1）給出算法的基本設(shè)計思想；
（2）用算法描述語言描述算法，并要求對算法中的關(guān)鍵步驟給出注釋。

（1）用前根遍歷的遞歸算法交換二叉樹中各結(jié)點的左、右子樹。

4.問答題設(shè)一棵二叉樹以二叉鏈表為存儲結(jié)構(gòu)，試寫一算法求該二叉樹中最大值（元）.

5.問答題設(shè)一棵二叉樹以二叉鏈表為存儲結(jié)構(gòu)，試寫一算法求該二叉樹上度為2的結(jié)點個數(shù)。