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