某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥547
参考答案：D
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
为使窗体每隔0.5秒钟激发一次计时器事件(timer 事件)，则应将其Interval属性值设置为( )。
若有定义语句：
char a='\82';
则变量a
下面程序计算并输出的是( )。Private Sub Command1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 Loop Until a<＝0 Print sEnd Sub
一个进程的内存分配页表如下，页的大小为500B，其中，有效位为1表示已装入内存，W表示可写，R表示可读。指令WRITE [3,100]，R1 在执行时会产生什么结果？
页号 有效位 页框号 存取控制
0 0 5 W
1 1 10 R
2 1 30 W
3 1 80 R
4 0 50 R
定义学生、教师和课程的关系模式S(S#，Sn，Sd，SA)（属性分别为学号、姓名、所在系、年龄）;C(C#，Cn，P#)（属性分别为课程号、课程名、先修课）;SC(S#，C#，G)（属性分别为学号、课程号和成绩），则该关系为（ ）。
