问题
单项选择题
如果根的层次为1，具有61个结点的完全二叉树的高度为______。
A．5
B．6
C．7
D．8
答案
参考答案：B
解析：
[分析]： 根据二叉树的性质，具有n个结点的完全二叉树的深度为[log2n]([m]运算是表示大于等于m的整数)，因此含有61个结点的完全二叉树的高度为[log261]，即应该为6层。
搜题请搜索小程序“爱下问搜题”
如果根的层次为1，具有61个结点的完全二叉树的高度为______。
A．5
B．6
C．7
D．8
参考答案：B
解析：
[分析]： 根据二叉树的性质，具有n个结点的完全二叉树的深度为[log2n]([m]运算是表示大于等于m的整数)，因此含有61个结点的完全二叉树的高度为[log261]，即应该为6层。