久久久久精品9久久九九,JAPANESE五十路熟妇

填空題若由3、6、8、12、10作為葉子節(jié)點的值生成一顆哈夫曼樹，則該樹的高度為（），帶權(quán)路徑長度為（）。

1.填空題二叉樹的5種基本形態(tài)是（）。

2.填空題已知8個數(shù)據(jù)元素為34，76，45，18，26，54，92，65，按照依次插入節(jié)點的方法生成一顆二叉排序樹，則該樹的深度為（）。

3.填空題具有40個節(jié)點的完全二叉樹，它的高度為（）。

4.填空題在一顆二叉樹中，假定度為2的節(jié)點數(shù)為5個，度為1的節(jié)點數(shù)為6個，則葉子節(jié)點數(shù)為（）個。

5.填空題在一棵樹中（）沒有前驅(qū)節(jié)點，其余每個節(jié)點有且僅有一個（），可以有任意多個（）。

6.填空題對于一顆具有n個節(jié)點的樹，該樹中所有節(jié)點的度數(shù)之和為（）。

7.填空題指出樹和二叉樹的主要區(qū)別（）。

8.填空題在一個鏈隊中，假設(shè)f和r分別為隊首和隊尾指針，則刪除一個節(jié)點的運算是（）。

9.填空題在一個鏈隊中，假設(shè)f和r分別為隊首和隊尾指針，則插入s所指節(jié)點的運算是（）。

10.填空題棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）。