單項選擇題圖的深度優(yōu)先遍歷類似于二叉樹的（）
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在下列哪種情況中，可稱為二叉樹的是（）
A.每個結點至多有兩棵子樹的樹
B. 哈夫曼樹
C.每個結點至多有兩棵子樹的有序樹
D. 每個結點只有一棵右子樹
2.單項選擇題在完全二叉樹中，若一個結點是葉結點，它會沒（）
A.左子結點
B.右子結點
C.左子結點和右子結點
D.左子結點，右子結點和兄弟結點
3.單項選擇題下列有關二叉樹下列說法正確的是（）
A.二叉樹的度為2
B.一棵二叉樹的度可以小于2
C.二叉樹中至少有一個結點的度為2
D.二叉樹中任何一個結點的度都為2
4.單項選擇題在一棵三元樹中度為3的結點數(shù)為2個，度為2的結點數(shù)為1個，度為1的結點數(shù)為2個，則度為0的結點數(shù)為（）個。
A.4
B.5
C.6
D.7
5.單項選擇題
具有n（n>0）個結點的完全二叉樹的深度為（）
A.A
B.B
C.C
D.D
最新試題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題