A.本層根結(jié)點(diǎn)指針
B.本層根結(jié)點(diǎn)的右孩子指針
C.本層根結(jié)點(diǎn)的左孩子指針
D.無需保留任何信息
您可能感興趣的試卷
你可能感興趣的試題
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.以上三種都可以
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
A.6-5-2-1-4-3
B.6-5-1-2-4-3
C.6-5-1-4-3-2
D.6-5-2-1-3-4
A.(1,2,3,4,5,6,7)
B.(4,3,1,7,6,5,2)
C.(4,2,1,9,6,7,5)
D.(5,2,1,8,6,7,4)
A.{15,21,25,84,47}
B.{25,47,84,15,21}
C.{21,47,25,15,84}
D.{25,15,21,47,84}
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括()
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲單元,則數(shù)組a中最后一個(gè)元素的存儲地址是()。
某順序表的第一個(gè)元素的存儲地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()