單項選擇題設二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）
A.空或只有一個結點
B.高度等于其結點數
C.任一結點無左孩子
D.任一結點無右孩子
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題時間復雜度不受數據初始狀態(tài)影響而恒為O（nlog2n）的是（）
A.堆排序
B.冒泡排序
C.希爾排序
D.快速排序
2.單項選擇題設一條單鏈表的頭指針變量為head且該鏈表沒有頭結點，則其判空條件是（）
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
3.單項選擇題
執(zhí)行一趟快速排序能夠得到的序列是（）
A.A
B.B
C.C
D.D
4.單項選擇題設一組權值集合W={2，3，4，5，6}，則由該權值集合構造的哈夫曼樹中帶權路徑長度之和為（）
A.20
B.30
C.40
D.45
5.單項選擇題
設連通圖G中的邊集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，則從頂點a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點序列為（）
A.abedfc
B.acfebd
C.aebdfc
D.aedfcb
最新試題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點（設鏈表中各結點數據值均不相同）。函數的原型為：void f34（LinkList L）
題型：問答題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
則該隊列中元素個數為（）
題型：單項選擇題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
當需要用一個形式參數直接改變對應實參的值時，該形式參數應說明為（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題