填空题 具有80个节点的完全二叉树的深度为 1

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