一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
- A.16
- B.10
- C.6
- D.4
热度🔥211
参考答案：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年计算机等级考试题库
推荐
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为“101”课程得分最高的同学，正确的SQL语句是( )。
假设有一表单，其中包含一个选项按钮组，则当表单运行时，最后引发的事件是
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2:00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为"重要客户名录.docx"的Word文档中，公司联系电话为010－66668888。根据上述内容制作请柬，具体要求如下：1. 制作一份请柬，以"董事长：王海龙"名义发出邀请，请柬中需要包含标题、收件人名称、联谊会时间、联谊会地点和邀请人。2.对请柬进行适当的排版，具体要求：改变字体、加大字号，且标题部分（"请柬"）与正文部分（以"尊敬的XXX"开头）采用不相同的字体和字号；加大行间距和段间距；对必要的段落改变对齐方式，适当设置左右及首行缩进，以美观且符合中国人阅读习惯为准。3.在请柬的左下角位置插入一幅图片（图片自选），调整其大小及位置，不影响文字排列、不遮挡文字内容。4.进行页面设置，加大文档的上边距；为文档添加页眉，要求页眉内容包含本公司的联系电话。5. 运用邮件合并功能制作内容相同、收件人不同（收件人为"重要客户名录.docx"中的每个人，采用导入方式）的多份请柬，要求先将合并主文档以"请柬1.docx"为文件名进行保存，再进行效果预览后生成可以单独编辑的单个文档"请柬2.docx"。
