試找出滿足下列條件的二叉樹
①先序序列與后序序列相同
②中序序列與后序序列相同
③先序序列與中序序列相同
④中序序列與層次遍歷序列相同
您可能感興趣的試卷
你可能感興趣的試題
A.該樹一定是一棵完全二叉樹
B.樹中一定沒有度為1的結(jié)點(diǎn)
C.樹中兩個權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)
D.樹中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值
A.X的雙親
B.X的右子樹中最左的結(jié)點(diǎn)
C.X的左子樹中最右結(jié)點(diǎn)
D.X的左子樹中最右葉結(jié)點(diǎn)
A.99
B.100
C.101
D.102
A.前序
B.中序
C.后序
D.按層次
A.先序
B.中序
C.后序
D.從根開始按層次遍歷
最新試題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()
已知二叉樹用二叉鏈表存儲,則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實(shí)現(xiàn)。
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
遞歸算法具有兩個特性分別是()
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時,該形式參數(shù)應(yīng)說明為()