填空题
具有88个结点的二叉树,其深度至少为{{U}} 【2】 {{/U}}。
1、
【正确答案】
1、7
【答案解析】
[分析] 根据二叉树性质4:具有n个结点的二叉树的深度至少为[log
2
n]+1,其中[log
2
n]表示log
2
n的整数部分。在本题n=88,所以其深度至少为[log
2
88]+1= 6+1=7。
提交答案
关闭