單項選擇題已知某二叉樹的中序遍歷序列是debac，后序遍歷序列是dabec，它的前序遍歷序列是（）。
A.acbed
B.decab
C.deabc
D.cedba
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一棵度為m的樹中，有ni個度為1的結點，有n2個度為2的結點……，有nm個度為m的結點，則該樹的葉結點數為（）。
A.n1+n2+...+nm
B.（m-1）nm+...+n2+1
C.n1+n2+1
D.n1-n2
2.單項選擇題在一非空二叉樹的中序遍歷序列中，根結點的右邊（）。
A.只有右子樹上的所有結點
B.只有右子樹上的部分結點
C.只有左子樹上的部分結點
D.只有左子樹上的所有結點
3.單項選擇題用順序存儲的方法將完全二叉樹中所有結點逐層存放在數組R[1…n]中，結點R[i]若有左子樹，則左子樹是結點（）。
A.R[2i+l]
B.R[2i]
C.R[i/2]
D.R[2i-1]
4.單項選擇題一棵有124個葉結點的完全二叉樹，最多有（）個結點。
A.247
B.248
C.249
D.250
5.單項選擇題
在如圖所示的二叉樹中
A.1
B.2
C.3
D.4
最新試題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
已知二叉樹用二叉鏈表存儲，則若實現二叉樹實現左右子樹交換，可以借助改寫（）遍歷算法實現。
題型：多項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題