某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

admin2021-09-05 60

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/pb5p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
下列有关继承和派生的叙述中，正确的是()。
在一个抽象类中，一定包含有()。
已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下面关于C++流的叙述中，正确的是()。
下列描述中，不属于面向对象思想主要特征的是()。

随机试题

广义的信息资源包罗了信息运动中的各个要素，包括
58岁妇女，阴道口脱出肿物已2年，休息时能还纳，近半月来，经休息亦不能回纳，多年来大笑，咳嗽时有小便流出，有尿频，每次解尿量不多，有5次足月产史，妇科检查：会阴Ⅱ度陈旧性裂伤，阴道前壁有球形膨出，宫颈及部分宫体脱出于阴道外，子宫略小，水平位，两侧附件未触及
腹腔镜手术中，出现气体栓塞并发症后应采取的措施是
高某某，男，41岁，系某县副县长，主管交通等工作。5月的一天晚上，高某某利用收取公路建设集资款的机会以暴力手段将前去县办公室请求缓交的女青年刘某某强奸。刘某某被害后立即到县人民检察院告发，县人民检察院按管辖规定转往县公安局并通知其及时查处。县公安局派人前去
会计职业道德评价的对象是会计人员的()。
中国证券登记结算有限责任公司委托的开户代理机构是指中国证券登记结算有限责任公司委托代理证券账户开户业务的()。Ⅰ．保险公司Ⅱ．商业银行Ⅲ．证券公司Ⅳ．中国结算公司境外B股结算会员
甲上市公司(以下简称“甲公司”)于2006年4月1日在上海证券交易所上市。截至2013年12月31日，其股本总额为8000万股。2014年6月15日，债权人A公司以甲公司不能清偿到期债务为由向人民法院提出破产清算申请。甲公司对A公司的债权并无异议，但对A公
2004年度，天然气产量最高的月份为(　)。通过图表，可知天然气单月产量超过35亿立方米的年份有(　)。
判断下列级数的敛散性．
Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

若字符指针P所指向的字符串为”abcdefg”，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

下列有关继承和派生的叙述中，正确的是()。

在一个抽象类中，一定包含有()。

已知基类Employee只有一个构造函数，其定义如下：Employee：：Employee(intn)：id(n){}Manager是Employee的派生类，则下列对Manager的构造函数的定义中，正确的是()。

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下面关于C++流的叙述中，正确的是()。

下列描述中，不属于面向对象思想主要特征的是()。

广义的信息资源包罗了信息运动中的各个要素，包括

腹腔镜手术中，出现气体栓塞并发症后应采取的措施是

会计职业道德评价的对象是会计人员的()。

中国证券登记结算有限责任公司委托的开户代理机构是指中国证券登记结算有限责任公司委托代理证券账户开户业务的()。Ⅰ．保险公司Ⅱ．商业银行Ⅲ．证券公司Ⅳ．中国结算公司境外B股结算会员

2004年度，天然气产量最高的月份为( )。通过图表，可知天然气单月产量超过35亿立方米的年份有( )。

判断下列级数的敛散性．

Ahundredyearsagoitwasassumedandscientifically"proved"byeconomiststhatthelawsofsocietymakeitnecessarytohave

2004年度，天然气产量最高的月份为(　)。通过图表，可知天然气单月产量超过35亿立方米的年份有(　)。