首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2020-07-23
45
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ZLyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classBase{intm;intn;public:Base(intm1,intn1):n(n1),m(m1){}};
在软件开发中,需求分析阶段产生的主要文档是( )。
下列关于模板的表述中,错误的是
有如下类定义:classMyClass{public:_____________private:intdata;};若要为MyCla
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
下列关于this指针的描述中,正确的是()。
有如下类定义和变量定义:classA{public:A(){data=0;}~A(){}intGetData()const{ret
下列关于运算符重载的叙述中正确的是
下列有关继承和派生的叙述中,正确的是()。
下面关于指针的说法中错误的是()。
随机试题
Iamtravelinghome.Itisbitterlycoldandsnowy,butthewarmtrainisrightontime.IfeelpleasantlysatisfiedasIlooko
食积气滞应首选的药物是
下列属于湿法制粒压片的方法是
肝细胞性黄疸溶血性黄疸
不属于脂质体的主要特点的是()
患者,男,25岁,既往体健,体检时肝功能正常,抗-HBs(+),HBV其他血清病毒标志物均为阴性。其很担心自己患上了肝炎,护士应告知患者其此时的情况是
蚕丝之于()相当于棉花之于()
A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独不充分,但条件(1)和条件(2)联合起来充分。D.条件(1)充分,条件(2)充分。E.条件(1)和(2)单独都
设二进制数A是00101101,若想通过异或运算ab使A的高4位取反,低4位不变,则二进制数B应是【】。
Ifyouownacar,youareprobablyconsideringbuyingsomekindofcarinsurance(保险).However,whenyouareactuallypurchasing
最新回复
(
0
)