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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.多項選擇題線性結(jié)構(gòu)之隊列的應(yīng)用包括哪些()。

A.消息的緩存
B.操作系統(tǒng)的作業(yè)調(diào)度
C.離散事件的模擬
D.進制轉(zhuǎn)換

3.單項選擇題二叉樹是否可以為空二叉樹?()。

A.不可以為空
B.可以為空
C.不確定
D.都不對

4.單項選擇題滿二叉樹是()。

A.所有的分支結(jié)點都存在左子樹和右子樹,并且所有葉子都在同一層上。
B.所有的分支結(jié)點都存在左子樹和右子樹,并且所有葉子都在最后兩層上。
C.所有的分支結(jié)點只存在左子樹,并且所有葉子都在最后兩層上。
D.都不對

5.單項選擇題滿二叉樹的葉子結(jié)點都在()。

A.最后一層
B.可以在不同的的層
C.沒有葉子結(jié)點
D.都不對

最新試題

單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:問答題

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

題型:填空題

已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。

題型:多項選擇題

數(shù)據(jù)元素在計算機的存儲映像包括()

題型:多項選擇題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項選擇題

一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()

題型:單項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

遞歸算法具有兩個特性分別是()

題型:多項選擇題

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

題型:單項選擇題

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

題型:單項選擇題