性质4具有n(n≥0)个结点的完全二叉树 的深度为log2(n)」+1 证明: 设完全二叉树的深度为h,则根据性 质2和完全二叉树的定义有 2h-1-1<n≤2h-1或2h-1≤n<2 取对数h-1<log2n≤h,又h是整数 因此有h=Log2n)」+性质4 具有 n (n 0) 个结点的完全二叉树 的深度为log2 (n) +1 证明: 设完全二叉树的深度为h,则根据性 质2和完全二叉树的定义有 2 h-1 - 1 < n 2 h- 1或 2 h-1 n < 2h 取对数 h-1 < log2n h,又h是整数, 因此有 h = log2 (n) +1