問答題
設如下圖所示的二叉樹B的存儲結構為二叉鏈表，root為根指針，結點結構為：（lchild，data，rchild）。其中l(wèi)child，rchild分別為指向左右孩子的指針，data為字符型，root為根指針，試回答下列問題：
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題某二叉樹結點的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則其左子樹中結點數(shù)目為（）
A.3
B.2
C.4
D.5
3.單項選擇題將一棵有100個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點編號為1，則編號最大的非葉結點的編號為（）
A.48
B.49
C.50
D.51
4.單項選擇題設森林F中有三棵樹，第一、第二和第三棵樹的結點個數(shù)分別為M1、M2和M3。與森林F對應的二叉樹根結點的右子樹上的結點個數(shù)是（）
A.M1
B.M1+M2
C.M3
D.M2+M3
5.單項選擇題將一棵有100個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點編號為1，則編號為49的結點的左孩子的編號為（）
A.98
B.99
C.50
D.48
最新試題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題