一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- A.219
- B.229
- C.230
- D.231
热度🔥298
参考答案：B
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
复制题目向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） 在"分类汇总"工作表中通过分类汇总功能求出各部门"应付工资合计"、"实发工资"的和，每组数据不分页。
下列叙述中正确的是（ ）。
