A.空或只有一個(gè)結(jié)點(diǎn)
B.高度等于其結(jié)點(diǎn)數(shù)
C.任一結(jié)點(diǎn)無(wú)左孩子
D.任一結(jié)點(diǎn)無(wú)右孩子
您可能感興趣的試卷
你可能感興趣的試題
A.堆排序
B.冒泡排序
C.希爾排序
D.快速排序
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
執(zhí)行一趟快速排序能夠得到的序列是()
A.A
B.B
C.C
D.D
A.20
B.30
C.40
D.45
設(shè)連通圖G中的邊集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點(diǎn)a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點(diǎn)序列為()
A.abedfc
B.acfebd
C.aebdfc
D.aedfcb
最新試題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問(wèn)題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個(gè)空間的方法)
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()
則該隊(duì)列為空隊(duì)列的條件為()
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。