共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层