某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-07-22 51

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

转载请注明原文地址:https://jikaoti.com/ti/3tS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名为Command1的命令按钮，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()　　Dima　　a＝Array(1，2，3，4)　　j＝1　　Fori＝4T
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列叙述中正确的是(　　)。
某人编写了下面的程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)
为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。
下面的数写成普通十进制数是()。2．65358979335278D－6
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
C语言函数返回值的类型是由______决定的。

随机试题

患儿肢体软弱，四肢关节柔软，可以任意攀翻，神情呆滞，智力迟钝，面色苍白，四末不温，口开不合，舌伸口外，食少不化，唇白苔光。治疗首选方剂是
母乳喂养小儿患佝偻病较人工喂养少的原因是因为母乳中
患儿面色蜡黄，手有震颤，血红细胞3×1012／L，血红蛋白80g／L，血片中红细胞形态大小不等，以大红细胞为多，首先考虑
牙结石可根据牙结石的多少分为三度，分别为0度、1度和2度。()
抽搐与惊厥均属于不随意运动。()
()评价方法主要是根据经验和直观判断能力对生产系统的工艺、设备、设施、环境、人员和管理等方面的状况进行定性的分析，安全评价的结果是一些定性的指标，如是否达到了某项安全指标、事故类别和导致事故发生的因素等。
下列不属于工程准备阶段文件的是()。
阅读下面的材料，根据要求写作。　　幼儿教师的教育活动过程不仅仪是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。　　以“如何增进教师与幼儿的情感”为题写一篇
义务教育数学课程标准在各个学段都安排了数与代数的学习内容，小学生在第二学段将进一步学习整数、分数、小数和百分数及有关运算，进一步发展数感，假如你是小学第二学段的数学教师，你在教学中将会从哪些方面去培养学生的数感?(至少写出三个方面的观点)
WearegladthatyouareinterestedinjoiningourVolunteerFireDepartment!Anypersoniseligibletoapplyformembership

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级VB

NCRE全国计算机二级

在窗体上画一个名为Command1的命令按钮，然后编写如下代码：OptionBase1PrivateSubCommand1_Click() Dima a＝Array(1，2，3，4) j＝1 Fori＝4T

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

某人编写了下面的程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)

为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为( )。

下面的数写成普通十进制数是()。2．65358979335278D－6

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

C语言函数返回值的类型是由______决定的。

患儿肢体软弱，四肢关节柔软，可以任意攀翻，神情呆滞，智力迟钝，面色苍白，四末不温，口开不合，舌伸口外，食少不化，唇白苔光。治疗首选方剂是

母乳喂养小儿患佝偻病较人工喂养少的原因是因为母乳中

患儿面色蜡黄，手有震颤，血红细胞3×1012／L，血红蛋白80g／L，血片中红细胞形态大小不等，以大红细胞为多，首先考虑

牙结石可根据牙结石的多少分为三度，分别为0度、1度和2度。()

抽搐与惊厥均属于不随意运动。()

下列不属于工程准备阶段文件的是()。

WearegladthatyouareinterestedinjoiningourVolunteerFireDepartment!Anypersoniseligibletoapplyformembership

在窗体上画一个名为Command1的命令按钮，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()　　Dima　　a＝Array(1，2，3，4)　　j＝1　　Fori＝4T

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

为了使文本框同时具有垂直和水平滚动条，应先把MultiLine属性设置为True，然后再把ScrollBars属性设置为(　　)。