一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- A.219
- B.229
- C.230
- D.231
热度🔥291
参考答案：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年计算机等级考试题库
推荐
下列排序方法中，最坏情况下时间复杂度最小的是
有以下程序
#include
main()
{ int a=3;
printf("%d\n", ( a+=a-=a*a ));
}
程序运行后的输出结果是
对表SC(学号 C(8)， 课程号 C(2)， 成绩 N(3)， 备注 C(20))，可以插入的记录是( )。
如果内存变量和字段变量均有变量名“姓名”，那么引用内存变量错误的方法是( )。
元旦来临，某公司设计部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签，由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。 1.打开考生文件夹下的文档“Word素材.docx”，将其另存为“Word.docx”（“.docx”为文件扩展名），之后所有的操作均基于此文件，否则不得分。 2.参照示例文档“贺卡样例.jpg”，按照下列要求，对主文档“Word.docx”中的内容进行设计排版，要求所有内容排在一页中，不得产生空白页： ①将上边距设置为13厘米、下、左、右页边距均为3厘米，纸张大小自定义为宽18厘米、高26厘米。 ②将考生文件夹下的图片“背景.jpg”作为一种“纹理”形式设置为页面背景。 ③在页眉居中位置插入名为good luck的剪贴画，将其颜色更改为某一红色系列，在剪贴画上叠加一幅内容为“恭贺新禧”的艺术字、并适当调整其大小和位置及方向。 ④在页面的居中位置绘制一条贯穿页面且与页面等宽的虚横线，要求其相对于页面水平垂直均居中。 ⑤参考示例“贺卡样例.jpg”，对下半部分文本的字体、字号、颜色、段落等格式进行修改。 3.按照下列要求，为指定的客户每人生成一份贺卡： ①在文档“Word.docx”中，在“尊敬的”之后插入客户姓名，在姓名之后按性别插入“女士”或“先生”字样，客户资料保存在Excel文档“客户通讯录.xlsx”中。 ②为所有北京、上海和天津的客户每人生成一份独占页面的贺卡，结果以“贺卡.docx”为文件名保存在考生文件夹下，其中不得包含空白页。同时对主文档“Word.docx”的操作结果进行保存。 4.参考下图1中所示标签样例，为每位已拥有贺卡的客户制作一份贴在信封上用于邮寄的标签，要求如下： ①在A4纸上制作名称为“地址”的标签，标签宽13厘米、高4.6厘米，标签距纸张上边距0.7厘米、左边距2厘米，标签之间间隔1.2厘米，每页A4纸上打印5张标签。将标签主文档以“Word2.docx”为文件名保存在考生文件夹下。 ②根据图1样例中所示，在标签主文档中输入相关内容、插入相关客户信息，并进行适当的排版，要求“收件人地址”和“收件人”两组文本均占用7个字符宽度。 ③仅为上海和北京的客户每人生成一份标签，文档以“标签.docx”为文件名保存在考生文件夹下。同时保存标签主文档“Word2.docx”。
