你可能感興趣的試題

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)值

單項(xiàng)選擇題

若X是二叉中序線索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

A.X的雙親
B.X的右子樹(shù)中最左的結(jié)點(diǎn)
C.X的左子樹(shù)中最右結(jié)點(diǎn)
D.X的左子樹(shù)中最右葉結(jié)點(diǎn)

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

你可能感興趣的試題

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

若X是二叉中序線索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

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

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

若X是二叉中序線索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。