你可能感興趣的試題

填空題
若一顆二叉樹葉子樹為n，在該二叉樹中，左、右子樹皆非空的節(jié)點個數(shù)為（）。
答案：n-1
填空題
任意一顆有n個節(jié)點的二叉樹，若它有m個葉子節(jié)點，則二叉樹上度為1的節(jié)點個數(shù)為（）。
答案：n-2m+1
填空題
若由3、6、8、12、10作為葉子節(jié)點的值生成一顆哈夫曼樹，則該樹的高度為（），帶權(quán)路徑長度為（）。
答案：4；87
填空題
二叉樹的5種基本形態(tài)是（）。
答案：空二叉樹、只有根的二叉樹、只有左子樹的二叉樹、只有右子樹的二叉樹、左右子樹都有的二叉樹
填空題
已知8個數(shù)據(jù)元素為34，76，45，18，26，54，92，65，按照依次插入節(jié)點的方法生成一顆二叉排序樹，則該樹的深度為（）。
答案：5
填空題
具有40個節(jié)點的完全二叉樹，它的高度為（）。
答案：6
填空題
在一顆二叉樹中，假定度為2的節(jié)點數(shù)為5個，度為1的節(jié)點數(shù)為6個，則葉子節(jié)點數(shù)為（）個。
答案：6
填空題
在一棵樹中（）沒有前驅(qū)節(jié)點，其余每個節(jié)點有且僅有一個（），可以有任意多個（）。
答案：根節(jié)點；直接前驅(qū)節(jié)點；直接后繼節(jié)點
填空題
對于一顆具有n個節(jié)點的樹，該樹中所有節(jié)點的度數(shù)之和為（）。
答案：n-1
填空題
指出樹和二叉樹的主要區(qū)別（）。
答案：樹無序而二叉樹有序

<option id="vf5rd"></option>

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

你可能感興趣的試題

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

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

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

二叉樹的5種基本形態(tài)是（）。

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

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

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

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

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

指出樹和二叉樹的主要區(qū)別（）。

由一個二叉樹的先序和中序或后序和中序遍歷結(jié)果可以（）一顆二叉樹。

你可能感興趣的試題

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

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

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

二叉樹的5種基本形態(tài)是（）。

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

具有40個節(jié)點的完全二叉樹，它的高度為（）。

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

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

對于一顆具有n個節(jié)點的樹，該樹中所有節(jié)點的度數(shù)之和為（）。

指出樹和二叉樹的主要區(qū)別（）。

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

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

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

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

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

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

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

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

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

指出樹和二叉樹的主要區(qū)別（）。