單項選擇題若一棵二叉樹的先序遍歷序列為abdgcefh，中序遍歷的序列為dgbaechf，則后序遍歷的結果為（）。
A.gcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若一棵二叉樹的后序遍歷序列為dabec，中序遍歷序列為debac，則先序遍歷序列為（）。
A.cbed
B.decab
C.deabc
D.cedba
2.單項選擇題任何一棵二叉樹的葉結點在先序、中序、后序遍歷序列中的相對次序（）。
A.不發(fā)生改變
B.發(fā)生改變
C.不能確定
D.以上都不對
3.單項選擇題設森林F中有三棵樹，第一，第二，第三棵樹的結點個數(shù)分別為N1，N2和N3。與森林F對應的二叉樹根結點的右子樹上的結點個數(shù)是（）。
A.N1
B.N1+N2
C.N2
D.N2+N3
4.單項選擇題設F是一個森林，B是由F轉換得到的二叉樹，F(xiàn)中有n個非終端結點，B中右指針域為空的結點有（）個。
A.n-1
B.n
C.n+1
D.n+2
5.單項選擇題某二叉樹T有n個結點，設按某種順序對T中的每個結點進行編號，編號值為1，2，...n。且有如下性質：T中任意結點v，其編號等于左子樹上的最小編號減1，而v的右子樹的結點中，其最小編號等于v左子樹上結點的最大編號加1，這是按（）編號的。
A.中序遍歷序列
B.先序遍歷序列
C.后序遍歷序列
D.層次順序
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題