單項選擇題高度為n的均衡的二叉樹是指:如果去掉葉結點及相應的樹枝,它應該是高度為n-1的滿二叉樹。在這里,樹高等于葉結點的最大深度,根結點的深度為0,如果某個均衡的二叉樹共有 2381 個結點,則該樹的樹高為()

A.10
B.11
C.12
D.13


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在Pascal語言中,判斷a不等于0且b不等于0的正確的條件表達式是()

A.not a=0 or not b=0
B.not((a=0)and(b=0))
C.not(a=0 and b=0)
D.(a<>0)and (b<>0)

2.單項選擇題在Pascal語言中,表達式(21xor2)的值是()

A.441
B.42
C.23
D.24

4.單項選擇題在下列各種排序算法中,不是以“比較”作為主要操作的算法是()

A.選擇排序
B.冒泡排序
C.插入排序
D.基數(shù)排序

5.單項選擇題在下列關于計算機算法的說法中,不正確的是()

A.一個正確的算法至少要有一個輸入
B.算法的改進,在很大程度上推動了計算機科學與技術的進步
C.判斷一個算法的好壞的主要標準是算法的時間復雜性與空間復雜性
D.目前仍然存在許多涉及到國計民生的重大課題,還沒有找到能夠在計算機上實施的有效算法