填空题
具有80个节点的完全二叉树的深度为
1
。
【正确答案】
【答案解析】
7 [解析] 根据二叉树性质5,具有n个节点的完全-y.树的深度为[log
2
n]+1,其中log
2
n]表示log
2
n的整数部分。在本题n=80,所以其深度至少为 [log
2
80]+1=6+1=7。
提交答案
关闭