多項選擇題數(shù)據(jù)結(jié)構(gòu)里,二叉樹的形態(tài)可以是()。

A.只有根結(jié)點和左子樹
B.只有根結(jié)點和右子樹
C.既有左子樹又有右子樹
D.只有根結(jié)點


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題二叉樹的所有結(jié)點的層次的最大值是()。

A.二叉樹的高度
B.二叉樹的深度
C.二叉樹的度
D.結(jié)點的度

3.多項選擇題某二叉樹的所有結(jié)點的度不是0就是2,則()。

A.該二叉樹是滿二叉樹
B.該二叉樹不一定是滿二叉樹
C.該二叉樹的度為0的結(jié)點一定是葉子
D.該二叉樹若有n層,則最少的結(jié)點數(shù)是2*n-1

4.多項選擇題在下列結(jié)論中,正確的是()。

A.只有一個結(jié)點的二叉樹的度為0
B.二叉樹的度小于等于2
C.二叉樹的左右子樹不可任意交換
D.深度為K的完全二叉樹的結(jié)點個數(shù)小于或等于深度相同的滿二叉樹

5.多項選擇題入棧的先后順序為a,b,c,d,e,(入棧和出??梢蚤g隔進行)則出棧順序可能是()。

A.a,b,c,d,e
B.e,d,c,b,a
C.c,b,a,d,e
D.d,b,c,a,e

最新試題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。

題型:單項選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()

題型:單項選擇題

頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:問答題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項選擇題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題