某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥480
参考答案：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年计算机等级考试题库
推荐
不能用来作为表或查询中“是/否”值输出的控件是
下列叙述中正确的是( )。
下列关于接入技术特征的描述中，错误的是（）
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dp g f e d c b a的顺序排列）是（ ）。
小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过 Excel 来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班级部分学生成绩录入了文件名为"第一学期期末成绩.xlsx"的Excel工作簿文档中。请你根据下列要求帮助小刘同学对该成绩单进行整理和分析：1.请对"第一学期期末成绩"工作表进行格式调整，通过套用表格格式方法将所有的成绩记录调整为一致的外观格式，并对该工作表"第一学期期末成绩"中的数据列表进行格式化操作：将第一列"学号"列设为文本，将所有成绩列设为保留两位小数的数值，设置对齐方式，增加适当的边框和底纹以使工作表更加美观。2. 利用"条件格式"功能进行下列设置：将语文、数学、外语三科中不低于110分的成绩所在的单元格以一种颜色填充，所用颜色深浅以不遮挡数据为宜。3. 利用sum和average函数计算每一个学生的总分及平均成绩。4. 学号第 4、5 位代表学生所在的班级，例如："C120101"代表12级1班。请通过函数提取每个学生所在的专业并按下列对应关系填写在"班级"列中： "学号"的4、5位 对应班级 01 1班 02 2班 03 3班 5.根据学号，请在"第一学期期末成绩"工作表的"姓名"列中，使用VLOOKUP函数完成姓名的自动填充。"姓名"和"学号"的对应关系在"学号对照"工作表中。6.在"成绩分类汇总"中通过分类汇总功能求出每个班各科的最大值，并将汇总结果显示在数据下方。7.以分类汇总结果为基础，创建一个簇状条形图，对每个班各科最大值进行比较。
