單項(xiàng)選擇題已知某二叉樹的中序遍歷序列是debac，后序遍歷序列是dabec，它的前序遍歷序列是（）。
A.acbed
B.decab
C.deabc
D.cedba
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題一棵度為m的樹中，有ni個(gè)度為1的結(jié)點(diǎn)，有n2個(gè)度為2的結(jié)點(diǎn)……，有nm個(gè)度為m的結(jié)點(diǎn)，則該樹的葉結(jié)點(diǎn)數(shù)為（）。
A.n1+n2+...+nm
B.（m-1）nm+...+n2+1
C.n1+n2+1
D.n1-n2
2.單項(xiàng)選擇題在一非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊（）。
A.只有右子樹上的所有結(jié)點(diǎn)
B.只有右子樹上的部分結(jié)點(diǎn)
C.只有左子樹上的部分結(jié)點(diǎn)
D.只有左子樹上的所有結(jié)點(diǎn)
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
題型：單項(xiàng)選擇題
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：單項(xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
題型：單項(xiàng)選擇題