某完全二叉树有256个结点，则该二叉树的深度为（ ）。
- A.7
- B.8
- C.10
- D.9
热度🔥528
参考答案：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年计算机等级考试题库
推荐
表达式 Int(5*Rnd()+1)*Int(5*Rnd()-1) 值的范围是
在窗体上画一个命令按钮，然后编写如下事件过程：Private Sub Command1_Click() a$＝InputBox("请输入一个二进制数") n＝Len(a$) For i＝1 To n Dec＝Dec * 2＋ (a$， i， 1) Next i Print DecEnd Sub程序功能为：单击命令按钮，将产生一个输入对话框，此时如果在对话框中输入一个二进制数，并单击“确定”按钮，则把该二进制数转换为等值的十进制数。这个程序不完整，应在“ ”处填入的内容是( )。
在内存分区管理中，下列哪一种技术可以将零碎的空闲区集中为一个大的空闲区？
使用文件前要先打开文件。在成功执行打开文件系统调用后，系统会返回给用户一个
小张是出版社的一名编辑，现在需要对一本杂志进行排版，为了将页边距根据页面的内侧、外侧进行设置，小张对页面设置的操作中最优的操作方式是（ ）。
标签
