首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-09-05
83
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/YOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
有如下程序:#includeusingnamespacestd;classsample{private:intx,y;public:sample(inti,intj)
有如下类定义:classPoint{public:voidSetX(intxx){x=xx;}protected:voidSetY(intyy)
下列有关指针的操作中,正确的是()。
有如下枚举类型定义:enumDAY{SUN,MON=10,TUE,WED,THU,FRI=20,SAT};执行下列程序段for(inti=0;i
请打开考生文件夹下的解决方案文件proj1,其中在编辑窗口内显示的主程序文件中定义有Xabc类和主函数main。在程序文本中位于每行’’//ERROR**********found**********下面的一行有错误,请加以更正。更正后程序的输出为:57
已知函数func的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
软件生命周期是指()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i-=2)cout
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
随机试题
低容量性低钠血症患者的临床表现有
新生儿抗感染的主要抗体是
在药物代谢动力学中,“稳态血药浓度”可用英文简单表示为
当相关系数r()时,x和y之间符合直线函数关系,称x与y完全相关。
2006年度张某取得的工资收入应缴纳个人所得税为()元。2006年度张某取得的设计收入应缴纳个人所得税为()元。
吴某,33岁,已婚,有一个8岁的儿子,在江西老家由父母照顾。他现在是深圳某工厂的中层领导,工作已经有5年,妻子跟随他从老家出来,也在其工作的工厂食堂上班。夫妻虽然同在一个工厂上班,但住在各自的宿舍。平日里,吴某两口子会因为小事情而斗嘴,但关系还算比较融洽。
原命题:“面积相等的三角形全等”,则原命题和它的逆命题分别是().
节食:体重:肥胖
已知函数试计算下列各题:Sn=∫2n2n+2f(x-2n)e-xdx(n=2,3….)
A、Playingbasketball.B、Cleaning.C、Shoppingaround.D、Planninghiswork.B女士问的是“你昨天打篮球了吗?”男士回答说“我本来打算去打的,但天下雨了,于是我就打扫房间了。”故选B。
最新回复
(
0
)