一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）。
- A.16
- B.10
- C.6
- D.4
热度🔥226
参考答案：A
解析：
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，即n0=5，故n2=4，总结点数为n0+n1+n2=5+n1+4=25，所以n1=16，本题答案为A。
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，即n0=5，故n2=4，总结点数为n0+n1+n2=5+n1+4=25，所以n1=16，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
编译程序的最终目标是（ ）。
对于循环队列，下列叙述中正确的是( )。
当8086CPU处于单步工作方式时，标志寄存器中必须为1的标志位是
下面属于黑盒测试方法的是（ ）。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿"会计电算化节节高升.docx"，打开该文档，按下列要求帮助小刘对书稿进行排版操作并按原文件名进行保存：1. 按下列要求进行页面设置：纸张大小16开，对称页边距，上边距2.5厘米、下边距2厘米，内侧边距2.5厘米、外侧边距2厘米，装订线1厘米，页脚距边界1.0厘米。2. 书稿中包含三个级别的标题，分别用"（一级标题）"、"（二级标题）"、"（三级标题）"字样标出。对书稿应用样式、多级列表并对样式格式进行相应修改。3. 样式应用结束后，将书稿中各级标题文字后面括号中的提示文字及括号 "（一级标题）"、"（一级标题）"、"（三级标题）"全部删除。4. 书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如"表1-1"、"表2-1"、"图1-1"、"图2-1"的题注，其中连字符"-"前面的数字代表章号、"-"后面的数字代表图表的序号，各章节图和表分别连续编号。添加完毕，将样式"题注"的格式修改为仿宋、小五号字、居中。5. 在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格"表1-2好朋友财务软件版本及功能简表"套用一个合适的表格样式、保证表格第1行在跨页时能够自动重复、且表格上方的题注与表格总在一页上。6. 在书稿的最前面插入目录，要求包含标题第1-3级及对应页号。目录、书稿的每一章均为独立的一节，每一节的页码均以奇数页为起始页码。7. 目录与书稿的页码分别独立编排，目录页码使用大写罗马数字（Ⅰ、Ⅱ、Ⅲ……），书稿页码使用阿拉伯数字（1、2、3……）且各章节间连续编码。除目录首页和每章首页不显示页码外，其余页面要求奇数页页码显示在页脚右侧，偶数页页码显示在页脚左侧。8. 将考生文件夹下的图片"Tulips.jpg">设置为本文稿的水印，水印处于书稿页面的中间位置、图片增加"冲蚀"效果。
标签
