首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
admin
2021-02-22
21
问题
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/s9fp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；elasBase{private：voidfunl()eonst{cout＜＜"fun1"；}
下列各程序段中与语句temp＝a＞b?(b?＞c1：0)：0；等价的是()。
有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝实现的，
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
下列语句中，正确的是()。
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
随机试题
《荀子非十二子》中明确地指出了（ ）的思想倾向为“不法先王，不是礼义”。
下述哪种是原位癌?
男性，42岁，左下腹痛1个月，便血，里急后重，下列哪项检查较简便，有诊断意义
反映均数抽样误差大小的指标是
A．姜科蓬莪术、温郁金、广西莪术的根茎B．姜科姜黄的根茎C．姜科温郁金的根茎纵切片D．姜科姜黄、郁金、温郁金、广西莪术或蓬莪术的块根E．姜科姜黄的块根莪术是
对含有剧毒药品、贵重药品或各组分混合比例相差悬殊的情况应采用
工程建设项目生命周期可用()表达方式予以表达。
建立一项应急补助或储备是应对已知风险最常用的风险()措施。
下列选项中关于企业社区工作的表述错误的是()。
现代微型计算机中所采用的电子元器件是
最新回复
(
0
)
