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

admin2020-10-21 24

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关系数据模型的三个组成部分中不包括()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后
下列特征中不是面向对象方法的主要特征的是()。
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
下列给字符数组进行初始化中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回-1；或者不存在时也返回-1。注
在E-R图中，用来表示实体联系的图形是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

随机试题

促销的实质是________。
(李)广行无部伍、行陈，就善水草舍止，人人自便，不击刁斗以自卫，莫府省约文书；然亦远斥候，未尝遇害。程不识正部曲、行伍、营陈，击刁斗，士吏治军簿至明，军不；得休息；然亦未尝遇害。不识曰：“李广军极简易，然虏卒犯之，无以禁也；而其士卒亦佚乐，咸乐为之死。我军
A．促进生长和精力恢复B．促进生长和体力恢复C．促进学习记忆和精力恢复D．促进学习与体力恢复异相睡眠的生理意义
通过察舌可以测知内脏的功能状态，这是因为
A、樟脑片B、机制冰片C、艾片D、龙脑冰片E、松香由菊科植物艾纳香叶的升华物加工而成的，习称
下列属于权益类证券的是()。①国债②可转换债券③企业债券④存托凭证⑤政策性金融债
公有住房售房单位应当在收到售房款之日起()，将应提取的住宅专项维修资金交与代收代管单位。
根据下文回答以下问题。随着淡水供应已达极限，五大洲五十多个国家或许很快就将因争夺水资源而发生冲突，除非他们就如何分享流经国际边界的河流迅速达成协议。目前全球各地都在谈论夺水战争，2001年3月，联合国秘书长安南说，“对淡水的激烈争夺很可
根据所给材料，下列说法中正确的有:1)2011年,陕西农村大型沼气工程产气总量对沼气池产气总量增长的贡献率超过1/42)2011年,陕西农村太阳能热水器面积增长率低于农村户用产气总量3)2011年,贵州农村沼气池产气总量大于陕西、山西、浙江、辽宁四省
DearGuests,Inordertoserveyoubetter,wearecarryingoutareconstructionprogramatthehotel,whichwillimproveou

最新回复(0)

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

二级C

NCRE全国计算机二级

关系数据模型的三个组成部分中不包括()。

下列特征中不是面向对象方法的主要特征的是()。

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

下列给字符数组进行初始化中，正确的是()。

在E-R图中，用来表示实体联系的图形是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char*GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

促销的实质是________。

A．促进生长和精力恢复B．促进生长和体力恢复C．促进学习记忆和精力恢复D．促进学习与体力恢复异相睡眠的生理意义

通过察舌可以测知内脏的功能状态，这是因为

A、樟脑片B、机制冰片C、艾片D、龙脑冰片E、松香由菊科植物艾纳香叶的升华物加工而成的，习称

下列属于权益类证券的是()。①国债②可转换债券③企业债券④存托凭证⑤政策性金融债

公有住房售房单位应当在收到售房款之日起()，将应提取的住宅专项维修资金交与代收代管单位。

DearGuests,Inordertoserveyoubetter,wearecarryingoutareconstructionprogramatthehotel,whichwillimproveou

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数charGetNum(charsrc，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放人字符串空