某完全二叉树有256个结点，则该二叉树的深度为（ ）。
- A.7
- B.8
- C.10
- D.9
热度🔥568
参考答案：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提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机内存中用于存储信息的部件是（）。
执行下列程序段后，变量 intsum 的值是
Dim intsum As Integer
Dim I As Integer
intsum = 0
For I=0 To 50 Step 10
intsum=intsum+I
Next I
在Visual FoxPro中，如果要将学生表S(学号，姓名，性别，年龄)中“年龄”属性删除，正确的SQL命令是( )。
小李正在撰写毕业论文，并且要求只用A4规格的纸输出，在打印预览中，发现最后一页只有一行文字，他想把这一行提到上一页，以下最优的操作方法是（ ）。
小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是（ ）。
标签
