A.樹(shù)可以沒(méi)有根節(jié)點(diǎn)
B.樹(shù)中結(jié)點(diǎn)個(gè)數(shù)不為0
C.樹(shù)中可以存在多個(gè)根節(jié)點(diǎn)
D.若樹(shù)中存在多個(gè)子樹(shù)，則子樹(shù)之間可以相交
您可能感興趣的試卷
你可能感興趣的試題
A.函數(shù)的嵌套調(diào)用用隊(duì)列來(lái)實(shí)現(xiàn)
B.操作系統(tǒng)中進(jìn)程調(diào)用用棧來(lái)實(shí)現(xiàn)
C.程序遞歸的處理用隊(duì)列來(lái)實(shí)現(xiàn)
D.棧和隊(duì)列是運(yùn)算受限的線性表
A.集合
B.線性結(jié)構(gòu)
C.樹(shù)形結(jié)構(gòu)
D.圖結(jié)構(gòu)
畫(huà)出以下所示各二叉樹(shù)的二叉鏈表。
最新試題
一棵二叉樹(shù)的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹(shù)的后序序列是（）
單鏈表類(lèi)型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
單鏈表類(lèi)型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
則該隊(duì)列中元素個(gè)數(shù)為（）
遞歸算法具有兩個(gè)特性分別是（）