某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。 - 柠檬试题库

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

A.3
B.4
C.6
D.7

热度🔥145

参考答案：D

解析：

根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为7，所以除了1个叶子结点外，其他6个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为7，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include int fun(int a, int B) { if(b==0) return a; else return(fun(--a,--b)); } main() { printf("%d\n", fun(4,2)); } 程序的运行结果是采用动态地址映射方式向内存装入程序时，其地址转换工作是在什么时间完成的？用于串行通信的起止异步式协议的校验位可以为在PowerPoint演示文稿中,不可以使用的对象是（）。设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（）。

标签

计算机二级Office

叶子

深度

其他

nbsp