單項選擇題某二叉樹中序序列為ABCDEFG，后序序列為BDCAFGE，則前序序列是（）
A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不對
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列有關二叉樹的說法正確的是（）
A.二叉樹的度為2
B.一棵二叉樹度可以小于2
C.二叉樹中至少有一個結點的度為2
D.二叉樹中任一個結點的度都為2
2.單項選擇題將有關二叉樹的概念推廣到三叉樹，則一棵有244個結點的完全三叉樹的高度是（）
A.4
B.5
C.6
D.7
3.單項選擇題一棵有n個結點的二叉樹，按層次從上到下，同一層從左到右的順序存儲在一維數組A[n]中，則二叉樹中第I個結點（I從1開始用上述方法編號）的右孩子在數組A中的位置是（）
A.A[2I] （2I≤n）
B.A[2I+1] （2I+1≤n）
C.A[i/2]
D.條件不充分，無法確定
最新試題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列中元素個數為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題