單項(xiàng)選擇題一棵非空的二叉樹(shù)的先序遍歷序列與后序遍歷序列正好相反,則該二叉樹(shù)一定滿足()。
A.所有的結(jié)點(diǎn)均無(wú)左孩子
B.所有的結(jié)點(diǎn)均無(wú)右孩子
C.只有一個(gè)葉子結(jié)點(diǎn)
D.是任意一棵二叉樹(shù)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題根據(jù)使用頻率為5的字符設(shè)計(jì)的哈夫曼編碼不可能是()
A、0,100,101,110,111
B、0000,0001,001,01,1
C、000,001,010,011,11
D、00,01,10,110,111

最新試題
二叉樹(shù)的二叉鏈表類型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:?jiǎn)柎痤}
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()
題型:?jiǎn)雾?xiàng)選擇題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
題型:填空題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、()和一組處理數(shù)據(jù)的操作。
題型:?jiǎn)雾?xiàng)選擇題
通過(guò)表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型:?jiǎn)雾?xiàng)選擇題