一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-11-18 48

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5—1=4个，所以度为1的结点的个数是25—5—4=16个。

转载请注明原文地址:https://kaotiyun.com/show/O9ip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为了实现幻灯片自动放映，设置每张幻灯片的自动放映时间不少于3
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：为第一段“企业质量管理浅析”应用样式“标题1”，并居中对齐。为“一、”“二、”“三、
河南某高校的学生会将要举办一场主题为“大学生网络创业交流会”的活动，拟邀请一些知名度较高的老师给在校学生演讲。因此，校学生会外联部需要制作一批邀请函，并分别递送给相关老师。请按如下要求，完成邀请函的制作：邀请函文档制作完成后，请保存“Word．docx
设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()
张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。在“是否达标”右侧单元格中插入域，判断成绩是否达到标准，如果综合成绩大于或等于70分，则显示“合格”，否则显示“不合格”。
下列叙述中错误的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

最适合作为企业内部利润中心业绩评价指标的是()。
患者女性，72岁。自觉有心跳不齐感，心电图检查见图4—2—3。以下为该心电图的诊断，其中错误的是
A扑米酮B苯巴比妥C地西泮D氯化钙E苯妥英钠在体内转化成苯巴比妥和苯乙丙二酰胺，原型药及代谢产物均有抗癫痫作用的是
患者，女性，25岁。间断腹痛伴脓血便6个月，入院查体：巩膜苍白，左下腹轻压痛，位于脐旁，无反跳痛，无肌紧张，肠鸣音活跃，8次／分。肛门镜检可见直肠黏膜水肿，多发溃疡，有活动性出血。该患者入院后的常规非手术治疗原则中，不正确的是
甲状腺患侧腺叶大部切除术适用于
β1受体阻滞产生的效应是()。
关于城市工程管线综合规划的表述中，错误的有()
总路线是相对于具体路线而言的根本指导路线。第一次提出了新民主主义革命的科学概念和总路线内容的是
Broadlyspeaking,theEnglishmanisaquiet,shy,reservedpersonwhoisfully(1)_____onlyamongpeopleheknowswell.In
Working-classfamiliesintheUnitedStatesareusuallynuclear,andmanystudiesindicatethatworking-classcouplesmarryfor

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

设一棵树的度为3，其中度为3、2、1的节点个数分别为4、1、3。则该棵树中的叶子节点数为()

张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()

下列叙述中错误的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

最适合作为企业内部利润中心业绩评价指标的是()。

患者女性，72岁。自觉有心跳不齐感，心电图检查见图4—2—3。以下为该心电图的诊断，其中错误的是

A扑米酮B苯巴比妥C地西泮D氯化钙E苯妥英钠在体内转化成苯巴比妥和苯乙丙二酰胺，原型药及代谢产物均有抗癫痫作用的是

甲状腺患侧腺叶大部切除术适用于

β1受体阻滞产生的效应是()。

关于城市工程管线综合规划的表述中，错误的有()

总路线是相对于具体路线而言的根本指导路线。第一次提出了新民主主义革命的科学概念和总路线内容的是

Broadlyspeaking,theEnglishmanisaquiet,shy,reservedpersonwhoisfully(1)_____onlyamongpeopleheknowswell.In

Working-classfamiliesintheUnitedStatesareusuallynuclear,andmanystudiesindicatethatworking-classcouplesmarryfor