单选题
适中
#23409
独根树的高度为1。具有61个结点的完全二叉树的高度为( )。
独根树的高度为1。具有61个结点的完全二叉树的高度为( )。
答案与解析
正确答案:D
解析
考察二叉树性质 。由题意可知,根节点为第一层,那么结点数为61个的完全二叉树层数为2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 > 61,所以高度为6。