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

admin2019-07-28 41

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：新建“按学校汇总2”工作表，将“按
下列叙述中正确的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
不属于对象构成成份的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

计划按其性质可划分为()
患者，缺失，上颌前突，可摘局部义齿修复，排牙时，下列哪项是正确的
确诊慢性胃炎的主要依据是
债权发生的主要原因包括()
通过对蝙蝠超声波的仿效，制造出雷达，这属于()。
对互联网企业来讲，从用户那里收集到的信息主要包括消费习惯、行为特征、个人数据等。企业可以通过收集这些信息去开展大数据分析，进一步挖掘用户的潜在消费能力和更_______的价值，从而为用户提供更具_______的服务。依次填入划横线部分最恰当的一项是：
Ifyouhaven’theardorseenanythingaboutRoadRageinthelastfewmonths,you’veprobablybeenavoidingthemedia.Therehav
在Excel中，当前正编辑一个新建文件“Bookl”，当执行“文件”菜单中的“保存”命令后，则(67)。
WhenFrankDaletookoveraspublisherofLosAngelesHerrald-Examiner,theorganizationhadjustendedaten-yearstrike.There
Hismessageperplexedhismindtothatdegreethathewasfain,severaltimes,totakeoffhishattoscratchhishead.Excepto

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。

下列叙述中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

不属于对象构成成份的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是

计划按其性质可划分为()

患者，缺失，上颌前突，可摘局部义齿修复，排牙时，下列哪项是正确的

确诊慢性胃炎的主要依据是

债权发生的主要原因包括()

通过对蝙蝠超声波的仿效，制造出雷达，这属于()。

Ifyouhaven’theardorseenanythingaboutRoadRageinthelastfewmonths,you’veprobablybeenavoidingthemedia.Therehav

在Excel中，当前正编辑一个新建文件“Bookl”，当执行“文件”菜单中的“保存”命令后，则(67)。

WhenFrankDaletookoveraspublisherofLosAngelesHerrald-Examiner,theorganizationhadjustendedaten-yearstrike.There

Hismessageperplexedhismindtothatdegreethathewasfain,severaltimes,totakeoffhishattoscratchhishead.Excepto