首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2020-02-27
50
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/DVTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上添加两个名称分别为Text1和Text2的文本框，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置适当的属性，满足如下要求：①Text2可以业示多行文本，并且有垂直和
以下叙述中错误的是()。
编写如下程序：PrivateSubCommand1_Click() DimxAsInteger，yAsInteger x＝InputBox("输入第一个数") y＝InputBox("输入第二个数") Callf(x，
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
某系统总体结构图如下图所示：该系统总体结构图的深度是( )。
以下叙述中正确的是()。
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c
下面关于数据库三级模式结构的叙述中，正确的是()。
下面的数写成普通十进制数是()。2．65358979335278D－6
随机试题
饮在肠间，沥沥有声者称为
在日本的外资政策走向自由化的过程，1980年修订的具有决定性意义的法律是________。
招标文件密封情况检查可以由()进行。
下列对银行流动性风险的表述中，不正确的是()。
技术可行性分析的核心是()。
Shefeltthatshehaddonehergooddeedfortheday．
循环经济：本质上是种生态经济，它要求运用生态学规律而不是机械论规律来指导人类社会的经济活动，特征是低开采低排放高利用。下列不属于循环经济做法的是()。
某企业去年的销售净利率为5．73％，资产周转率为4．88次。今年的销售净利率为4．88％，资产周转率为2．88次。若两年的资产负债率相同，今年的权益净利率比去年的变化趋势为()。
TheImportanceofLiteratureI.DefinitionofLiterature—Theword"literature"datesbackto【T1】_____【T1】______—Inconnectio
Parentswhosmokeoftenopenawindoworturnonafantocleartheairfortheirchildren,butexpertsnowhaveidentifiedare
最新回复
(
0
)
