單項選擇題如果F是由有序樹T轉(zhuǎn)換而來的二叉樹，那么T中結(jié)點的前序就是F中結(jié)點的（）。
A. 中序
B. 前序
C. 后序
D. 層次序
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)n ， m 為一棵二叉樹上的兩個結(jié)點，在中序遍歷序列中n在m前的條件是（）。
A. n在m右方
B. n在m左方
C. n是m的祖先
D. n是m的子孫
2.單項選擇題用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組中R[1..n]，結(jié)點R[i]若有左孩子，其左孩子的編號為結(jié)點（）。
A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]
3.單項選擇題在一棵二叉樹上第4層的結(jié)點數(shù)最多為（）。
A. 2
B. 4
C. 6
D. 8
4.單項選擇題假設(shè)在一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30個，則葉子結(jié)點數(shù)為（）個。
A. 15
B. 16
C. 17
D. 47
5.單項選擇題在一棵度為3的樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)為（）個。
A. 4
B. 5
C. 6
D. 7
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題