某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥542
参考答案：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年计算机等级考试题库
推荐
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为"20091001"且课程号为"C1"的选课记录，正确命令是
从功能上讲，数据库应用系统设计包括四个层次。下列层次中包含索引设计的是（）
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是（ ）。
假如你是某公司销售部的文员，现在正在制作一份关于公司新产品的推广宣传演示文稿，而宣传场地的计算机并未安装PowerPoint软件，为确保不影响推介会的顺利开展，以下最优的操作方法是（ ）。
下面描述中不属于数据库系统特点的是（ ）。
