一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
- A.16
- B.10
- C.6
- D.4
热度🔥259
参考答案：A
解析：
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5－1＝4个，所以度为1的结点的个数是25－5－4＝16个。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是( )。
下列关于关系数据库中数据表的描述，正确的是( )。
以下叙述中正确的是
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表"Excel.xlsx"。请你根据下列要求帮助小李对该工资表进行整理和分析（提示：本题中若出现排序问题则采用升序方式）：（1）通过合并单元格，将表名"东方公司2014年3月员工工资表"放于整个表的上端、居中，并调整字体、字号。（2）在"序号"列中分别填入1到15，将其数据格式设置为数值、保留0位小数、居中。（3）将"基础工资"（含）往右各列设置为会计专用格式、保留2位小数、无货币符号。（4）调整表格各列宽度、对齐方式，使得显示更加美观。并设置纸张大小为A4、横向，整个工作表需调整在1个打印页内。（5）参考考生文件夹下的"工资薪金所得税率.xlsx"，利用IF函数计算 "应交个人所得税"列。 (提示：应交个人所得税=应纳税所得额*对应税率-对应速算扣除数)（6） 利用公式计算"实发工资"列，公式为：实发工资=应付工资合计-扣除社保-应交个人所得税。（7）复制工作表"2014年3月"，将副本放置到原表的右侧，并命名为"分类汇总"。（8） 在"分类汇总"工作表中通过分类汇总功能求出各部门"应付工资合计"、"实发工资"的和，每组数据不分页。
