人人爽人人干,亚洲欧美高清在线精品二区,亚洲精品视频在线观看你懂的

^{<big id="nr9zg"></big>}

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

高等教育自學(xué)考試(自考)

題庫首頁每日一練章節(jié)練習(xí)

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

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

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

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

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

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

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

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

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

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

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