单选题 适中
#22812

独根树的高度为1。具有61个结点的完全二叉树的高度为( )。

独根树的高度为1。具有61个结点的完全二叉树的高度为( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

考察二叉树性质 。由题意可知,根节点为第一层,那么结点数为61个的完全二叉树层数为2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 > 61,所以高度为6。