多項選擇題某二叉樹的所有結點的度不是0就是2，則（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題在下列結論中，正確的是（）。

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

2.多項選擇題入棧的先后順序為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

3.多項選擇題線性結構之隊列的應用包括哪些（）。

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

4.單項選擇題二叉樹是否可以為空二叉樹？（）。

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

5.單項選擇題滿二叉樹是（）。

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