多項選擇題數(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

最新試題

已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()

題型:單項選擇題

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

題型:單項選擇題

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

題型:問答題

通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。

題型:單項選擇題

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

題型:填空題

通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項選擇題

對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()

題型:單項選擇題

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

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

題型:單項選擇題