久草精品视频,同性男男黄G片免费网站,国产成人网

填空題一顆哈夫曼樹中存在度為（）的節(jié)點。

1.填空題二叉樹中，任何一個節(jié)點的度數(shù)為（）。

2.填空題由一個二叉樹的先序和中序或后序和中序遍歷結(jié)果可以（）一顆二叉樹。

3.填空題若一顆二叉樹葉子樹為n，在該二叉樹中，左、右子樹皆非空的節(jié)點個數(shù)為（）。

4.填空題任意一顆有n個節(jié)點的二叉樹，若它有m個葉子節(jié)點，則二叉樹上度為1的節(jié)點個數(shù)為（）。

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

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

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

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

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

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