單項選擇題若二叉樹采用二叉鏈表存儲結構，要交換其所有分支結點左、右子樹的位置，利用（）遍歷方法最合適。
A.前序
B.中序
C.后序
D.按層次
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對二叉樹的結點從1開始進行連續(xù)編號，要求每個結點的編號大于其左、右孩子的編號，同一結點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用（）遍歷實現(xiàn)編號。
A.先序
B.中序
C.后序
D.從根開始按層次遍歷
2.單項選擇題一個具有1025個結點的二叉樹的高h為（）。
A.11
B.10
C.11至1025之間
D.10至1024之間
3.單項選擇題一棵完全二叉樹上有1001個結點，其中葉子結點的個數(shù)是（）。
A.250
B.500
C.254
D.501
最新試題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題