單項選擇題設二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）
A.空或只有一個結點
B.高度等于其結點數(shù)
C.任一結點無左孩子
D.任一結點無右孩子
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題時間復雜度不受數(shù)據(jù)初始狀態(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
最新試題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題