共299道题,当前是第
184
题
« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题
初赛真题
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为( )
真题解析
注意:题目说根结点的深度为0
第0层2^0=1
第1层2^1=2
..
第10层2^10=1024
把前面10层全部加起来等于2^11-1=2047
所以共有11层
A. 10
B. 11
C. 12
D. 13