某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（ ）。
- A.3
- B.4
- C.6
- D.7
热度🔥148
参考答案：D
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为7，所以除了1个叶子结点外，其他6个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为7，故本题答案为D。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为7，所以除了1个叶子结点外，其他6个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为7，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下程序段中的变量已正确定义：
for( i＝0； i<4； i＋＋，i＋＋ )
for( k＝1； k<3； k＋＋ )； printf("*" )；
程序段的输出结果是( )。
有以下程序
#include
main()
{ int k=5,n=0;
do
{ switch(k)
{ case 1: case 3: n+=1; k--; break;
default: n=0; k--;
case 2: case 4: n+=2; k--; break;
}
printf("%d",n);
}while(k>0 && n<5);
}
程序运行后的输出结果是
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为（ ）。
关于IEEE 802参考模型的描述中，正确的是
进程从运行态转换为阻塞态的原因是
标签
