某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2016-09-17 25

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是
在窗体中有命令按钮Command1和两个文本：框Text0、Text1，命令按钮对应的代码过程如下：PrivateSubCommand1_Click()Dimm，kAsIntegerDimflagAsBooleanm=Val(Me!
有两个关系R和T如下：则由关系R得到关系T的操作是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。
设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

曲柄存在的唯一条件是连架杆与机架中必有一个是最短件。()
攻击高级语言编写的程序的病毒称为()
患者，女性，25岁。妊娠8周，可使用的药组是()
异烟肼的毒副作用主要是
在中介服务活动中,中介服务人员不得有()行为。①索取、收受委托合同以外的酬金或其他财物,或者利用工作之便,牟取其他不正当利益②允许他人以自己的名义从事房地产中介服务③同时在两个或两个以上中介服务机构执行业务④与一方当事人串通损害另一方当
计算机安全技术是在不断发展的领域．就目前来说，主要有以下关键技术()。
某筷子生产企业为增值税一般纳税人。2012年2月取得不含税销售额如下：销售烫花木制筷子15万元；销售竹制筷子18万元：销售木制一次性筷子12万元。另外没收逾期未退还的木制一次性筷子包装物押金0．23万元，该押金于2011年12月收取。该企业当月应纳消费税(
企业资产发生永久或实质性损害需要确认财产损失时，应扣除的可收回金额可由中介机构评估确定，未经中介机构评估的，固定资产和长期投资的可收回金额一律暂定为账面余额的1%，存货为账面价值的5%。()
李老师在《学画山水画》一课中，首先要求学生自由分享有关描写自然田园风光的古诗．为学生营造古朴、淳厚的学习氛围，这说明美术课程()。
个别化教学是为了适合个别学生的需求、能力、兴趣等而设计的教学组织形式，关于个别化教学，下列说法正确的有()

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是

在窗体中有命令按钮Command1和两个文本：框Text0、Text1，命令按钮对应的代码过程如下：PrivateSubCommand1_Click()Dimm，kAsIntegerDimflagAsBooleanm=Val(Me!

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

运行程序，要求循环执行3次后结束循环，空白处【】应填入的语句是x=1Dox=x+2LoopUntil【】

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为()。

设一棵度为3的树，其中度为2，l，0的结点数分别为3，1，6。该树中度为3的结点数为()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

曲柄存在的唯一条件是连架杆与机架中必有一个是最短件。()

攻击高级语言编写的程序的病毒称为()

患者，女性，25岁。妊娠8周，可使用的药组是()

异烟肼的毒副作用主要是

计算机安全技术是在不断发展的领域．就目前来说，主要有以下关键技术()。

企业资产发生永久或实质性损害需要确认财产损失时，应扣除的可收回金额可由中介机构评估确定，未经中介机构评估的，固定资产和长期投资的可收回金额一律暂定为账面余额的1%，存货为账面价值的5%。()

李老师在《学画山水画》一课中，首先要求学生自由分享有关描写自然田园风光的古诗．为学生营造古朴、淳厚的学习氛围，这说明美术课程()。

个别化教学是为了适合个别学生的需求、能力、兴趣等而设计的教学组织形式，关于个别化教学，下列说法正确的有()