设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（ ）。
- A.不可能有这样的树
- B.16
- C.15
- D.17
热度🔥1,197
参考答案：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年计算机等级考试题库
推荐
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
以下叙述中正确的是
μC/OS-II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态（等待某一事件发生）和被中断态，以下哪个说法是错误的?
使用文件前要先打开文件。在成功执行打开文件系统调用后，系统会返回给用户一个
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计，打开"Excel.xlsx"文件，按以下要求操作：（1）分别在"一季度销售情况表"、"二季度销售情况表"工作表内,计算 "一季度销售额"列和"二季度销售额"列内容，均为数值型，保留小数点后0位。（2） 在 "产品销售汇总图表"内,计算"一二季度销售总量"和"一二季度销售总额"列内容，数值型，保留小数点后0位；在不改变原有数据顺序的情况下，按一二季度销售总额给出销售额排名。（3）选择"产品销售汇总图表"内A1：E21 单元格区域内容，建立数据透视表，行标签为产品型号，列标签为产品类别代码，求和计算一二季度销售额的总计，将表置于现工作表G1为起点的单元格区域内。
标签
