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

admin2020-06-30 32

问题某二叉树共有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://kaotiyun.com/show/FTHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面关于文件叙述中错误的是()。
有下面程序代码：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x，bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x，k,
有数据定义语句：DimX，YAsInteger以上语句表明
窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter="AllFile|*．*|TextFilel|*．txt|PPT|*．pp
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为
在结构化程序设计中，模块划分的原则是
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是
设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞d)Ord＞c的值是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

随机试题

展开系统的人力资源管理工作的前提和依据是()
病人48岁，女性，自述口干多饮，易饥多汗，乏力3年，外阴瘙痒，视物不清，伴咳嗽3个月。体检：T36．5℃，P68次／分，R18次／分，BP14．3／10．4kPa(110／80mmHg)甲状腺I度肿大，未闻及杂音，手抖(±)，心率68次／分，律整。
关于水泥土，以下说法不正确的是()。
更换新账时，应在新账中注明结转字样，并将上年余额记入“余额”栏内；此外，新旧账有关账户之间转记余额，要编制记账凭证。()
下列选项中，属于新民主主义的经济纲领的是()。①没收民族资产阶级的商业资本归新民主主义国家所有②保护民族工商业③没收官僚资产阶级的垄断资本归新民主主义国家所有④没收封建地主阶级的土地归农民所有
(2011联考25)在当前的涨价风潮中，有的商品确系成本增加而导致的终端消费价格上涨，但是也有不少商品却属于无须涨价之列，只不过看到其他产品涨价，便想搭上涨价的顺风车，为自己_______私利。这种跟风涨价的势头，政府必须采取有力措施坚决______。依次
西周学校以“六艺”为课程，根据程度分别安排在小学或大学学习，其中被称为“小艺”，安排在小学学习的是()。
垄断统治在经济上的实现形式是
在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。
In1866,sailorsonaGermanshipcalledPaulathrewabottlewithamessageintowatershundredsofmilesoffthewesterncoast

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面关于文件叙述中错误的是()。

有下面程序代码：OptionBase1PrivateSubCommandlClick()Dima(10)AsInteger,x，bx=InputBox(“请输入一个多位整数”)Fork=1ToLen(x)b=Mid(x，k,

有数据定义语句：DimX，YAsInteger以上语句表明

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter="AllFile|*．*|TextFilel|*．txt|PPT|*．pp

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为

在结构化程序设计中，模块划分的原则是

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是

设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞d)Ord＞c的值是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

展开系统的人力资源管理工作的前提和依据是()

病人48岁，女性，自述口干多饮，易饥多汗，乏力3年，外阴瘙痒，视物不清，伴咳嗽3个月。体检：T36．5℃，P68次／分，R18次／分，BP14．3／10．4kPa(110／80mmHg)甲状腺I度肿大，未闻及杂音，手抖(±)，心率68次／分，律整。

关于水泥土，以下说法不正确的是()。

更换新账时，应在新账中注明结转字样，并将上年余额记入“余额”栏内；此外，新旧账有关账户之间转记余额，要编制记账凭证。()

下列选项中，属于新民主主义的经济纲领的是()。①没收民族资产阶级的商业资本归新民主主义国家所有②保护民族工商业③没收官僚资产阶级的垄断资本归新民主主义国家所有④没收封建地主阶级的土地归农民所有

西周学校以“六艺”为课程，根据程度分别安排在小学或大学学习，其中被称为“小艺”，安排在小学学习的是()。

垄断统治在经济上的实现形式是

在工资表中有姓名和工资等字段，若要求查询结果按照工资降序排列，可使用的SQL语句是：SELECT姓名，工资FROM工资表ORDERBY工资【】。

In1866,sailorsonaGermanshipcalledPaulathrewabottlewithamessageintowatershundredsofmilesoffthewesterncoast

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter="AllFile|．|TextFilel|．txt|PPT|．pp