問答題給定二叉樹的先序序列和中序序列，能否重構(gòu)出該二叉樹？給定二叉樹的先序序列和后序序列呢？若不能，給出反例。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對一個滿二叉樹，它有m個樹葉，n個結(jié)點，深度為h，則（）
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
2.單項選擇題任意一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷序列中的相對次序（）
A.不發(fā)生改變
B.發(fā)生改變
C.不能確定
D.以上都不對
3.單項選擇題按照二叉樹的定義，具有三個節(jié)點的二叉樹有（）種
A.3
B.4
C.5
D.6
4.單項選擇題已知某二叉樹的后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是（）
A.acbed
B.decab
C.deabc
D.cedba
5.單項選擇題設(shè)高度為h的二叉數(shù)上只有度為0和度為2的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為（）
A.2h
B.2h-1
C.2h+1
D.h+1
最新試題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該隊列做新元素結(jié)點s進隊操作的語句是（）
題型：單項選擇題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題