求证：具有 n 个结点的完全二叉树的深度为......

求证：具有 n 个结点的完全二叉树的深度为⌈log₂(n+1)⌉或⌊log₂n⌋+1
证明：设完全二叉树的深度为h，则依据“深度为h的二叉树至多有2^h-1个结点（h≥1）”的性质，
可得：2^h-1-1＜n ≤ 2^h-1
其等价于 2^h-1＜n+1 ≤ 2^h，也即 2^h-1≤ n＜2^h

● 对式子 2^h-1＜n+1 ≤ 2^h 求对数，可得 h-1＜log₂(n+1) ≤ h

显然，此时完全二叉树的深度h=⌈log₂(n+1)⌉

● 对式子 2^h-1≤ n＜2^h 求对数，可得 h-1 ≤log₂n＜h

显然，此时完全二叉树的深度h=⌊log₂n⌋+1

​