填空题 具有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。