某完全二叉树有256个结点，则该二叉树的深度为（ ）。
- A.7
- B.8
- C.10
- D.9
热度🔥589
参考答案：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年计算机等级考试题库
推荐
下面描述中错误的是( )。
以下关于地址和指针的叙述中正确的是
设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“Teacher”，所有菜单都可见；否则看不到“成绩录入”菜单项。为此，某人在Form1窗体文件中编写如下程序： Private Sub Text11_KeyPress(KeyAscii As Integer) If KeyAscii＝13 Then If Text1.Text＝"Teacher"Then Form2.input.Visible＝True Else Form2.input.Visible＝False End If End If Form1.Hide Form2.ShowEnd Sub程序运行时发现刚输入口令时就隐藏了Form1，显示了Form2，程序需要修改。下面修改方案中正确的是( )。
以下有关程序实现的描述中，错误的是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为（ ）。
标签
