(8)(9 0203 (a)满二叉树 (b)完全二叉树 性质4具有n个结点的完全二叉树的高度为 log(n+1)|-1 证明:设完全二叉树的高度为则有 2h-1<n≤2h+1-12h<n+1≤2h+1 取对数h<log2(n+1)≤h+1性质4 具有n个结点的完全二叉树的高度为 log2 (n+1) -1 证明：设完全二叉树的高度为h，则有 2 h - 1 < n  2 h+1 - 1 2 h < n+1  2 h+1 取对数 h < log2 (n+1)  h+1