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

admin2020-06-06 85

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

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

答案A

解析根据二叉树性质，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+1。本题总结点数：13=n₀+n₁+n₂=n₂+1+4+n₂=2n₂+5，n₂=4，所以叶子结点数等于4+1=5，选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

要限制宏命令的操作范围，可以在创建宏时定义
下列叙述中正确的是
对于循环队列，下列叙述中正确的是
在数据表中筛选记录，操作的结果是
下列关于字段属性的叙述中，正确的是
下列关于OLE对象的叙述中，正确的是
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

随机试题

TheNorwegianVikingsandtheDanescapturedYork,animportantcenterofChristianityin______.()
PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany
上面哪型可发生横纹肌溶解的是体温一般无明显升高的中暑类型是
男性，33岁。胸腹主动脉型大动脉炎。关于该患者的血压正确的是
ENIGMA的兴亡(一)人类使用密码的历史，从今天已知的，最早可以一直追溯到古巴比伦人的泥板文字。古埃及人，古罗马人，阿拉伯人……几乎世界历史上所有文明都使用过密码。军事和外交一直是密码应用的最重要的领域。国王、将军、外交官以及阴谋分子等，为了在
如果没有明确的道德认识做支配，则一个人的行为就无所谓道德不道德。()
历年的黄金周社会各方面都会呈现火爆态势，尤其是在经济方面体现得最为突出，而到黄金周结束后则会出现一个明显的回落，因此有很多人认为黄金周是造成随后月份经济疲软的一大诱因。如果以下各项为真，最能质疑上述观点的是：
托尔曼通过“位置学习实验”认为学习的实质是形成
8.在下列Javaapplet程序的横线处填入代码，使程序完整并能够正确运行。Importjava.awt.*；Importjava.applet.*；PublicclassGreetingextendsapplet{Pub
学生关系模式中有D(D#,Dn,Dl,DAddr)（其属性分别为系编号、系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#，关系S的外键（码）是

最新回复(0)

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

二级Access

NCRE全国计算机二级

要限制宏命令的操作范围，可以在创建宏时定义

下列叙述中正确的是

对于循环队列，下列叙述中正确的是

在数据表中筛选记录，操作的结果是

下列关于字段属性的叙述中，正确的是

下列关于OLE对象的叙述中，正确的是

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

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

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

TheNorwegianVikingsandtheDanescapturedYork,animportantcenterofChristianityin______.()

PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany

上面哪型可发生横纹肌溶解的是体温一般无明显升高的中暑类型是

男性，33岁。胸腹主动脉型大动脉炎。关于该患者的血压正确的是

如果没有明确的道德认识做支配，则一个人的行为就无所谓道德不道德。()

托尔曼通过“位置学习实验”认为学习的实质是形成

8.在下列Javaapplet程序的横线处填入代码，使程序完整并能够正确运行。Importjava.awt.*；Importjava.applet.*；PublicclassGreetingextendsapplet{Pub

学生关系模式中有D(D#,Dn,Dl,DAddr)（其属性分别为系编号、系名称、系主任和系地址）和S(S#,Sn,SG,Date,Maj,D#)（其属性分别为学号、姓名、性别、入学日期、专业和系编号）两个关系，关系S的主键（码）是S#，关系S的外键（码）是

8.在下列Javaapplet程序的横线处填入代码，使程序完整并能够正确运行。Importjava.awt.；Importjava.applet.；PublicclassGreetingextendsapplet{Pub