某完全二叉树有256个结点，则该二叉树的深度为（）。 - 柠檬试题库

首页计算机公务员驾照关于

某完全二叉树有256个结点，则该二叉树的深度为（）。

A.7
B.8
C.10
D.9

热度🔥539

参考答案：D

解析：

根据深度为k的二叉树至多有2^k-1个结点，二叉树的第i层至多有2^i-1个结点；因为前八层的结点就有2⁸-1=255个，所以第九层的结点数是256-255=1个，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 CPU的中文名称是（）。 Access 数据库是若有以下程序 #include main() { int a=0,b=0,c=0; c= (a -= ++a), (a+=b, b+=4); printf("%d,%d,%d\n",a,b,c); } 则程序的输出结果是实体联系模型简称ER模型，是数据库设计常用的一种建模方法。关于ER模型，下列说法错误的是（）现代操作系统最基本的特征是

标签

计算机二级Office

sup

256

255

深度