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

admin2019-12-17 48

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-54=16。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

C语言中double类型数据占字节数为
以下叙述中正确的是
若有定义语句：inta＝3，b＝2，c＝1；以下选项中错误的赋值表达式是
设有定义：intx=7，y=12；，则以下表达式值为3的是()。
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实体医生和患者之间的联系是()。
若有定义语句：doublea，*p=＆a；以下叙述中错误的是()。
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m—1，则该循环队列中的元素个数为()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
在软件设计中不使用的工具是
在数据管理技术发展的三个阶段中，数据共享最好的是

随机试题

下列关于胶囊剂正确叙述的是
慢性根尖周炎主要的诊断指标是
初产妇，妊娠37周。8小时前突然出现阴道流液，如尿样，6小时前开始出现规律宫缩，因胎手脱出于阴道口1小时就诊。查体：产妇烦躁不安，腹痛拒按，P80次／分，R28次／分，胎心160次／分，导尿时见血尿。最适宜的处理是()
某单位女职工，在一家医院接受过心理评估与心理治疗，其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是
关于实施基于事实的决策方法的措施，下列说法不正确的是(　　)。
(2014年)20×3年，甲公司实现利润总额210万元。当年发生下列事项：20×3年收到的国债利息收入10万元，因违反环保法规被环保部门处以罚款20万元。甲公司20×3年年初递延所得税负债余额为20万元，年末余额为25万元，上述递延所得税负债均产生于固定资
著名画作《清明上河图》的作者是北宋时期东武人。当时的东武也就是今天的()。
为了促进社区居民有效实施垃圾分类，社会工作者小王计划开展相关知识培训，提升社区居民的环保意识。在培训开始之前，小王要对自己及所在机构的能力进行评估，评估的内容有()
专业社会工作是由接受过社会工作专业教育的人开展的助人活动。（）
予定を

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中double类型数据占字节数为

以下叙述中正确的是

若有定义语句：inta＝3，b＝2，c＝1；以下选项中错误的赋值表达式是

设有定义：intx=7，y=12；，则以下表达式值为3的是()。

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗，则实体医生和患者之间的联系是()。

若有定义语句：doublea，*p=＆a；以下叙述中错误的是()。

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m—1，则该循环队列中的元素个数为()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

在软件设计中不使用的工具是

在数据管理技术发展的三个阶段中，数据共享最好的是

下列关于胶囊剂正确叙述的是

慢性根尖周炎主要的诊断指标是

初产妇，妊娠37周。8小时前突然出现阴道流液，如尿样，6小时前开始出现规律宫缩，因胎手脱出于阴道口1小时就诊。查体：产妇烦躁不安，腹痛拒按，P80次／分，R28次／分，胎心160次／分，导尿时见血尿。最适宜的处理是()

某单位女职工，在一家医院接受过心理评估与心理治疗，其所在单位领导获悉后想了解该患者的心理问题现状，遂向医院索要心理评估的结果，但被患者的心理医生拒绝。该心理医生所遵循的原则是

关于实施基于事实的决策方法的措施，下列说法不正确的是( )。

著名画作《清明上河图》的作者是北宋时期东武人。当时的东武也就是今天的()。

为了促进社区居民有效实施垃圾分类，社会工作者小王计划开展相关知识培训，提升社区居民的环保意识。在培训开始之前，小王要对自己及所在机构的能力进行评估，评估的内容有()

专业社会工作是由接受过社会工作专业教育的人开展的助人活动。（）

予定を

关于实施基于事实的决策方法的措施，下列说法不正确的是(　　)。