首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2019-03-05
64
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/cvAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
以下不使用线性结构表示实体之间联系的模型的是()。
根据注释内容在空白处填写适当内容。classLocation{private:intX,Y;public:voidinit(intinitX,intinitY);in
补充完整下面的类定义:constdoublePI=3.14;classCircle{//圆形物体的抽象基类protected:doubler;//半径public:Circ
数据库的故障恢复一般是由
下列选项,不正确的是
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()
在下列原型所示的C++函数中,按“传值”方式传递参数的是
关于运算符重载,下列表述中正确的是()。
随机试题
CouplesarerestrictingthesizeoftheirfamiliesintheUKbecauseofcashworriesbroughtonbythefinancialcrisisandthe
A、HBsAgB、抗-HBsC、HBcAgD、抗-HBeE、HBeAg存在于受感染的肝细胞核内,不游离于血清中的是
绝经后阴道不规则出血应考虑以下哪些疾病()
非持股多元化型年薪制的薪酬结构是()。
(2001年)某股份有限公司(本题下称“股份公司”)是一家于2000年8月在上海证券交易所上市的上市公司。该公司董事会于2001年3月28日召开会议,该次会议召开的情况以及讨论的有关问题如下:(1)股份公司董事会由7名董事组成。出席该次会议的董事有董事A
下列各项中,属于企业生产经营期间资本性支出的是()。
检验认识的真理性,就是检验______。
Sheissucha________person,alwaysaskinghowI’mfeeling.
Whatisthenewestproblemfacingpeoplewhodrivetoschool?
TakingEarlyRetirementMayRetireMemory,TooThetwoeconomistscalltheirpaper"MentalRetirement",andtheirargumenth
最新回复
(
0
)