首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-02-22
32
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/s9fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有类Door(“门”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含一个源程序文件main.cpp,其中有类Book(“书”)和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。
下列选项中不属于面向对象程序设计特征的是
建立一个有成员对象的派生类对象时,各构造函数体的执行次序为()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数show()的功能是将1、2、3、4四个数字,组成互不相同且无重复数字的四位数,并将这些数输出到屏幕,输出的内容如下:12341243132413421
下列语句中,正确的是()。
要定义整型数组x,使之包括初值为0的三个元素,下列语句中错误的是()。
随机试题
ThisyearisthetwohundredthanniversaryofthebirthofwriterEdgar/UlanPoe.EdgarAllanPoe,whoselifewas【36】andseemin
以下哪项对诊断急性心衰没有意义
正气胜邪病向愈的苔象变化是正不胜邪胃气暴绝的苔象变化是
其他项目清单的内容不包括()。
英译汉:“certificateofdamage;certificateofcargoG.A.”,正确的翻译为( )。
某企业只生产一种产品,单价20元,单位变动成本12元,固定成本为2400元,满负荷运转下的销售量为400件。下列有关说法中正确的有()。
把社会主义本质概括为“解放生产力,发展生产力,消灭剥削,消除两极分化,最终达到共同富裕”的中国共产党人是()。
区域性目标是指广告目标覆盖一省或几省,这一区域因为()等方面的相同或相似而连成一体。
Thepublishinghousehasbroughtoutan(entire)______neweditionofthedictionary.
Manybusinesses,suchasdepartmentstores,restaurants,hotelsandairlinecompanies,useacreditsystemforsellingtheirpro
最新回复
(
0
)