问题 填空题

具有80个节点的完全二叉树的深度为______。

答案

参考答案:G

解析: 根据二叉树性质5,具有n个节点的完全-y.树的深度为[log2n]+1,其中log2n]表示log2n的整数部分。在本题n=80,所以其深度至少为 [log280]+1=6+1=7。

单项选择题
单项选择题