某完全二叉树有256个结点，则该二叉树的深度为（ ）。
- A.7
- B.8
- C.10
- D.9
热度🔥572
参考答案：D
解析：
根据深度为k的二叉树至多有2k-1个结点，二叉树的第i层至多有2i-1个结点；因为前八层的结点就有28-1=255个，所以第九层的结点数是256-255=1个，故本题答案为D。
根据深度为k的二叉树至多有2k-1个结点，二叉树的第i层至多有2i-1个结点；因为前八层的结点就有28-1=255个，所以第九层的结点数是256-255=1个，故本题答案为D。
复制题目向AI提问
