A.最后一層
B.可以在不同的的層
C.沒有葉子結(jié)點
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
A.7
B.8
C.5
D.6
A.一
B.兩
C.三
D.四
A.可以互換位置
B.不可以互換位置
C.必須深度相同
D.的度必須相同
A.可以是空二叉樹
B.不能為空
C.每個結(jié)點的度都必須是2
D.二叉樹的度可以大于2
數(shù)據(jù)結(jié)構(gòu)里,由n(n>=0)個結(jié)點的有限集。n=0表示空樹。
n>1滿足:
(1)有且只有一個根結(jié)點。
(2)其余結(jié)點分成()的m個子集T1、T2、...、Tm,每個集合又都是一顆樹。這是樹的定義,請補全要填的空。
A.互不相交
B.互相包含
C.非空
D.可以為空
最新試題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()