單項(xiàng)選擇題

一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。

A.所有的結(jié)點(diǎn)均無左孩子
B.所有的結(jié)點(diǎn)均無右孩子
C.只有一個葉子結(jié)點(diǎn)
D.是任意一棵二叉樹

你可能感興趣的試題

單項(xiàng)選擇題

根據(jù)使用頻率為5的字符設(shè)計的哈夫曼編碼不可能是（）

A、0，100，101，110，111
B、0000，0001，001，01，1
C、000，001，010，011，11
D、00，01，10，110，111

【簡答題】簡述線性結(jié)構(gòu)與非線性結(jié)構(gòu)的不同點(diǎn)。

答案：線性結(jié)構(gòu)是有序的數(shù)據(jù)元素的集合，存在著一對一的關(guān)系，線性結(jié)構(gòu)有線性表、棧、隊列、字符串、數(shù)組、廣義表。
非線性...