某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（ ）。
- A.3
- B.6
- C.8
- D.12
热度🔥507
参考答案：D
解析：
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为12，所以除了1个叶子结点外，其他11个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为12，故本题答案为D。
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个，所以度为2的结点为0，又因为总结点数为12，所以除了1个叶子结点外，其他11个都是度为1的结点，所以该二叉树每一层只有一个结点，即深度为12，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在Access数据库中创建一个新表，应该使用的SQL语句是( )。
有以下程序
#include
main()
{ int i,j;
for(i=3; i>=1; i--)
{ for(j=1; j<=2; j++) printf("%d ",i+j);
printf("\n");
}
}
程序的运行结果是
若有以下程序
#include
main()
{ int c;
c= 10^5;
printf("%d\n", c);
}
则程序的输出结果是
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。
标签
