多項選擇題某二叉樹的所有結點的度不是0就是2,則()。
A.該二叉樹是滿二叉樹
B.該二叉樹不一定是滿二叉樹
C.該二叉樹的度為0的結點一定是葉子
D.該二叉樹若有n層,則最少的結點數是2*n-1
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題在下列結論中,正確的是()。
A.只有一個結點的二叉樹的度為0
B.二叉樹的度小于等于2
C.二叉樹的左右子樹不可任意交換
D.深度為K的完全二叉樹的結點個數小于或等于深度相同的滿二叉樹
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