某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
- A.3
- B.4
- C.6
- D.7
热度🔥278
参考答案：D
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
main()
{ int x＝1， y＝0；
if (！x) y＋＋；
else if (x＝＝0)
if (x) y＋＝2；
else y＋＝3；
printf("%d\n"， y)；
}
程序运行后的输出结果是( )。
下列关于Windows 2003系统下WWW服务器的描述中，错误的是（）
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，如果R1收到R2发送的如下图（b）所示的（V, D）报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2
那么，a、b、c、d、e可能的数值依次为（）
μC/OS-II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种操作类型的是（ ）。
