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

admin2020-06-30 55

问题某二叉树共有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全国计算机二级

相关试题推荐

语句：PrintInt(Rnd*5+20)的输出不可能是
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()AS="VisualBasic"PrintString(3，a$)EndSub
以下关于控件的叙述中，正确的是
在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：OptionBase1PrivateSubCommand1—Click()Dima(4，4)Fori=1To4Forj=1To4a(i，j)=(i—1)*3+j
窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array
在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2：inc3：inc4x=x+aPrin
如果要将一个窗体从内存中清除，应使用的语句是()。
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

“就改进工作的几点意见”属于()短语。
在下列各项中，反映企业经营成果的会计要素有()。
汇发贸易公司于2007年7月4日进口一批货物，海关于当日开出税款缴纳证，交企业纳税。其中关税税款为人民币24000元，增值税税款为人民币35100元，消费税税款为人民币8900元。该公司于1月27日交回税款缴纳证。经核查，实际缴款日期为1月25日。该公司应
2006年5月，甲、乙、丙、丁、戊5家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元，乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元，戊以商标作价出资300万元。公司成立后，发现股东丁的设
态度的核心成分是()。
急性心肌梗死时最早、最突出的症状是()。
技术只是一个载体，人类经过长期努力要解决的仍然是对自身的关怀问题。人与技术的关系不是静止、固定不变的，现代人受到自身所发明的工具技术的侵蚀而逐渐丧失的人之求知本性，也许还是需要通过技术的发展来找回它们。“个人制造”会在人与技术的关系上带来让人们惊喜的巨变。
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
当前，很多采用的需求定义方法是一种()或者称为预先定义的方法。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句：PrintInt(Rnd*5+20)的输出不可能是

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()AS="VisualBasic"PrintString(3，a$)EndSub

以下关于控件的叙述中，正确的是

在窗体上画一个名称为Commandl的命令按钮，并编写如下程序：OptionBase1PrivateSubCommand1—Click()Dima(4，4)Fori=1To4Forj=1To4a(i，j)=(i—1)*3+j

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array

在窗体上画一个命令按钮，然后编写如下程序：Subinc(aAsInteger)PrivateSubCommand1_Click()StaticxAsIntegerinc2：inc3：inc4x=x+aPrin

如果要将一个窗体从内存中清除，应使用的语句是()。

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

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

“就改进工作的几点意见”属于()短语。

在下列各项中，反映企业经营成果的会计要素有()。

态度的核心成分是()。

急性心肌梗死时最早、最突出的症状是()。

PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet

当前，很多采用的需求定义方法是一种()或者称为预先定义的方法。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。