A.樹可以為空樹
B.樹的定義具有遞歸性
C.樹中若存在根結(jié)點(diǎn)，則有且只能有一個(gè)。
D.樹的結(jié)點(diǎn)若大于2個(gè)，則除了根結(jié)點(diǎn)，其余結(jié)點(diǎn)分為m個(gè)互不相交的子集，每個(gè)子集也是一顆樹
您可能感興趣的試卷
你可能感興趣的試題
A.樹的度就是樹的深度
B.樹的度就是樹的高度
C.樹的度是各結(jié)點(diǎn)度的最小值
D.樹的度是各結(jié)點(diǎn)度的最大值
A.棧
B.隊(duì)列
C.串
D.鏈表
A.都是樹形結(jié)構(gòu)
B.都是限制存取點(diǎn)的線性結(jié)構(gòu)
C.都是線性結(jié)構(gòu)
D.都不對
A.入隊(duì)
B.出隊(duì)
C.獲得對首元素
D.判斷隊(duì)列是否為空
A.棧
B.隊(duì)列
C.鏈表
D.串
最新試題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。