你可能感興趣的試題

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

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

單項(xiàng)選擇題

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

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

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

你可能感興趣的試題

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

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

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

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

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