填空題具有n個結點的完全二叉樹的深度是（）。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題由權值分別為3，8，6，2，5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。
A.51
B.23
C.53
D.74
2.單項選擇題按照二叉樹的定義，具有3個結點的二叉樹有（）種。
A.3
B.4
C.5
D.6
3.單項選擇題在下列情況中，可稱為二叉樹的是（）。
A.每個結點至多有兩棵子樹的樹
B.哈夫曼樹
C.每個結點至多有兩棵子樹的有序樹
D.每個結點只有一棵子樹
4.單項選擇題表達式A*（B+C）/（D-E+F）的后綴表達式是（）。
A.A*B+C/D-E+F
B.AB*C+D/E-F+
C.ABC+*DE-F+/
D.ABCDED*+/-+
5.單項選擇題對某二叉樹進行先序遍歷的結果為ABDEFC，中序遍歷的結果為DBFEAC，則后序遍歷的結果是（）。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
最新試題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
順序表中有10個數(shù)據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
一個抽象類型包括數(shù)據對象、（）和一組處理數(shù)據的操作。
題型：單項選擇題
數(shù)據元素在計算機的存儲映像包括（）
題型：多項選擇題