激情一道本,人妻无码熟妇乱又伦精品

填空題樹(shù)的先根遍歷順序與其對(duì)應(yīng)的二叉樹(shù)的先根遍歷序列（）。

1.填空題一顆哈夫曼樹(shù)中存在度為（）的節(jié)點(diǎn)。

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

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

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

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

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

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

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

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

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

<rp id="uuats"></rp>