欧美久久成人精品,91香蕉视频黄片APP

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

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

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

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

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

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