單項(xiàng)選擇題若一棵二叉樹(shù)的后根序遍歷的順序是{1，3，2，6，5，7，4}，中序遍歷序列是{1，2，3，4，5，6，7}，下列（）是錯(cuò)誤的。

A.2是1和3的雙親
B.7是5的雙親
C.這是一棵完全二叉樹(shù)
D.這是一棵二叉搜索樹(shù)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一棵二叉樹(shù)的中根序遍歷和后根序遍歷的順序正好是相反的，則這棵二叉樹(shù)一定是（）。

A.任意結(jié)點(diǎn)無(wú)左孩子
B.任意結(jié)點(diǎn)無(wú)右孩子
C.是一棵完全二叉樹(shù)
D.是一棵滿(mǎn)二叉樹(shù)

2.單項(xiàng)選擇題下列關(guān)于哈夫曼樹(shù)的闡述，正確的是（）。

A.在哈夫曼樹(shù)中，權(quán)值相同的葉子結(jié)點(diǎn)一定在同一個(gè)層次上
B.在哈夫曼樹(shù)中，權(quán)值較大的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn)
C.哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度和最小的二叉樹(shù)，權(quán)值較大的結(jié)點(diǎn)離根較近
D.在哈夫曼編碼中，當(dāng)兩個(gè)字符出現(xiàn)頻率相同時(shí)，其編碼長(zhǎng)度也一定相同