判斷題已知一棵二叉樹的先序序列和后序序列，則能夠唯一確定出該二叉樹的形狀。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個棧的入棧序列是A、B、C、D、E，五個元素都入棧后，首次出棧的元素是（）。
A.A
B.E
C.B
D.D
2.單項選擇題設某有向圖中有n個頂點，則該有向圖對應的鄰接表中有（）個表頭結點。
A.n-1
B.n
C.n+1
D.2n-1
3.單項選擇題序列278、109、930經(jīng)過一趟基數(shù)排序后結果為（）。
A.930、278、109
B.109、930、278
C.109、278、930
D.278、109、930
4.單項選擇題設某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（）。
A.BADC
B.BCDA
C.CDAB
D.CBDA
5.單項選擇題單鏈表的結點包含（）和（）。
A.結點域，符號域
B.數(shù)據(jù)域，符號域
C.結點域，指針域
D.數(shù)據(jù)域，指針域
最新試題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題