你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
試找出滿(mǎn)足下列條件的二叉樹(shù)
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同

答案：先序遍歷二叉樹(shù)的順序是“根—左子樹(shù)—右子樹(shù)”，中序遍歷“左子...

單項(xiàng)選擇題

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。

A.該樹(shù)一定是一棵完全二叉樹(shù)
B.樹(shù)中一定沒(méi)有度為1的結(jié)點(diǎn)
C.樹(shù)中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)
D.樹(shù)中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值

【案例分析題】設(shè)一棵二叉樹(shù)的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫(huà)出這棵二叉樹(shù)。

你可能感興趣的試題

【簡(jiǎn)答題】 試找出滿(mǎn)足下列條件的二叉樹(shù) ①先序序列與后序序列相同 ②中序序列與后序序列相同 ③先序序列與中序序列相同 ④中序序列與層次遍歷序列相同

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。

【案例分析題】設(shè)一棵二叉樹(shù)的先序序列： A B D F C E G H ，中序序列： B F D A G E H C畫(huà)出這棵二叉樹(shù)。

【簡(jiǎn)答題】
試找出滿(mǎn)足下列條件的二叉樹(shù)
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。