设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
- A.不可能有这样的树
- B.16
- C.15
- D.17
热度🔥1,163
参考答案：B
解析：
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为B。
在树结构中，树中的结点数即为树中所有结点的度数之和再加1。本题中该树总度数为4×2+3×3+2×3+1×0=23，所以结点总数为24个，则该树中叶子结点个数为24-2-3-3=16，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是( )。
下面不属于软件测试实施步骤的是
以下叙述中正确的是
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表（"Excel.xlsx" 文件），按照如下要求完成统计和分析工作：1. 请对"员工档案表"工作表进行格式调整，将所有工资列设为保留两位小数的数值，适当加大行高列宽。2. 根据身份证号，请在"员工档案表"工作表的"出生日期"列中，使用MID函数提取员工生日，单元格式类型为"yyyy'年'm'月'd'日'"。3. 根据入职时间，请在"员工档案表"工作表的"工龄"列中，使用TODAY函数和INT函数计算员工的工龄，工作满一年才计入工龄。4.引用"工龄工资"工作表中的数据来计算"员工档案表"工作表员工的工龄工资，在"基础工资"列中，计算每个人的基础工资。（基础工资=基本工资+工龄工资）5. 根据"员工档案表"工作表中的工资数据，统计所有人的基础工资总额，并将其填写在"统计报告"工作表的B2单元格中。6. 根据"员工档案表"工作表中的工资数据，统计职务为项目经理的基本工资总额，并将其填写在"统计报告"工作表的B3单元格中。7. 根据"员工档案表"工作表中的数据，统计东方公司本科生平均基本工资，并将其填写在"统计报告"工作表的B4单元格中。8. 通过分类汇总功能求出每个职务的平均基本工资。9. 创建一个饼图，对每个员工的基本工资进行比较，并将该图表放置在"统计报告"中。10. 保存"Excel.xlsx"文件。
下面属于黑盒测试方法的是（ ）。
标签
