你可能感興趣的試題

填空題
在一顆度為3的樹(shù)中，度為3的節(jié)點(diǎn)數(shù)為2個(gè)，度為2的節(jié)點(diǎn)數(shù)為1個(gè)，度為1的節(jié)點(diǎn)數(shù)為2個(gè)，則度為0的節(jié)點(diǎn)數(shù)為（）個(gè)。
答案：6
填空題
樹(shù)中所有節(jié)點(diǎn)的度等于所有節(jié)點(diǎn)個(gè)數(shù)加（）。
答案：-1
填空題
已知某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）。
答案：cedba
填空題
按二叉樹(shù)的定義，具有3個(gè)節(jié)點(diǎn)的二叉樹(shù)有（）種。
答案：5
填空題
樹(shù)的先根遍歷順序與其對(duì)應(yīng)的二叉樹(shù)的先根遍歷序列（）。
答案：相同
填空題
一顆哈夫曼樹(shù)中存在度為（）的節(jié)點(diǎn)。
答案：1
填空題
二叉樹(shù)中，任何一個(gè)節(jié)點(diǎn)的度數(shù)為（）。
答案：2
填空題
由一個(gè)二叉樹(shù)的先序和中序或后序和中序遍歷結(jié)果可以（）一顆二叉樹(shù)。
答案：唯一地確定
填空題
若一顆二叉樹(shù)葉子樹(shù)為n，在該二叉樹(shù)中，左、右子樹(shù)皆非空的節(jié)點(diǎn)個(gè)數(shù)為（）。
答案：n-1
填空題
任意一顆有n個(gè)節(jié)點(diǎn)的二叉樹(shù)，若它有m個(gè)葉子節(jié)點(diǎn)，則二叉樹(shù)上度為1的節(jié)點(diǎn)個(gè)數(shù)為（）。
答案：n-2m+1

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

已知某二叉樹(shù)的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是（）。

你可能感興趣的試題

在一顆度為3的樹(shù)中，度為3的節(jié)點(diǎn)數(shù)為2個(gè)，度為2的節(jié)點(diǎn)數(shù)為1個(gè)，度為1的節(jié)點(diǎn)數(shù)為2個(gè)，則度為0的節(jié)點(diǎn)數(shù)為（）個(gè)。

樹(shù)中所有節(jié)點(diǎn)的度等于所有節(jié)點(diǎn)個(gè)數(shù)加（）。

已知某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）。

按二叉樹(shù)的定義，具有3個(gè)節(jié)點(diǎn)的二叉樹(shù)有（）種。

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

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

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

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

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

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

已知某二叉樹(shù)的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是（）。

你可能感興趣的試題

在一顆度為3的樹(shù)中，度為3的節(jié)點(diǎn)數(shù)為2個(gè)，度為2的節(jié)點(diǎn)數(shù)為1個(gè)，度為1的節(jié)點(diǎn)數(shù)為2個(gè)，則度為0的節(jié)點(diǎn)數(shù)為（）個(gè)。

樹(shù)中所有節(jié)點(diǎn)的度等于所有節(jié)點(diǎn)個(gè)數(shù)加（）。

已知某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）。

按二叉樹(shù)的定義，具有3個(gè)節(jié)點(diǎn)的二叉樹(shù)有（）種。

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

一顆哈夫曼樹(shù)中存在度為（）的節(jié)點(diǎn)。

二叉樹(shù)中，任何一個(gè)節(jié)點(diǎn)的度數(shù)為（）。

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

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

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

已知某二叉樹(shù)的后序遍歷序列是DACBE，中序遍歷序列是DEBAC，則它的前序遍歷序列是（）。

在一顆度為3的樹(shù)中，度為3的節(jié)點(diǎn)數(shù)為2個(gè)，度為2的節(jié)點(diǎn)數(shù)為1個(gè)，度為1的節(jié)點(diǎn)數(shù)為2個(gè)，則度為0的節(jié)點(diǎn)數(shù)為（）個(gè)。

樹(shù)中所有節(jié)點(diǎn)的度等于所有節(jié)點(diǎn)個(gè)數(shù)加（）。

已知某二叉樹(shù)的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）。

按二叉樹(shù)的定義，具有3個(gè)節(jié)點(diǎn)的二叉樹(shù)有（）種。

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

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

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

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

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

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