A.樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同
B.樹的后根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同
C.樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同
D.以上都不對
您可能感興趣的試卷
你可能感興趣的試題
A.空或只有一個(gè)結(jié)點(diǎn)
B.高度等于其結(jié)點(diǎn)數(shù)
C.任一結(jié)點(diǎn)無右孩子
D.任一結(jié)點(diǎn)無左孩子
A.64
B.63
C.31
D.32
如下圖所示的4棵二叉樹，（）不是完全二叉樹。
A.a
B.b
C.c
D.d
A.AB+D*E/FA+*DC+
B.ABD*+EFAD*+/C+
C.ABDEFADC+*+/+*+
D.AB+D*EFAD*+/+C+
A.rear-front+m）%m
B.rear-front+1
C.rear-front-1
D.rear-front
最新試題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲單元，則數(shù)組a中最后一個(gè)元素的存儲地址是（）。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
一個(gè)抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）