首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
admin
2020-10-21
49
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为( )。
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/jryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()。#includeintmin(inta,intb){if(a
设有定义intx;floaty;,则10+x+y值的数据类型是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和C代码,完成空出部分的程序,实现函数fun(char*s1,char*s2)将字符串s2连接在字符串s1之后,构成一个首指针为s1的字符串。注意:不能修改函数的其他部分。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下列选项中,正确的C++表达式是()。
下列关于运算符重载的描述中,正确的是()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中含有一个源程序文件proj2.epp。函数char*GetNum(char*src,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放人字符串空
下列符号中可以用做C++标识符的是()。
随机试题
A.腹股沟直疝B.腹股沟斜疝C.脐疝D.股疝E.精索静脉曲张经Hesselbach三角突出,半球形肿物的是
如图所示,正方形OABC的边长a=2m,受平面力系作用。已知:q=50N/m,M=150N.m,将力系合成,则合力作用点到O点的距离为()。
《测绘法》对国家建立统一的测绘系统进行了规定,并明确测绘系统的具体规范和要求由()制定。
自我接纳程度评估的内容包括()。
根据下列资料回答题。2009年度全国“农民工总量”为22978万人,比上年增加436万人。其中“外出农民工”14533万人,比上年增加492万人。在外出农民工中,“住户中外出农民工”11567万人,比上年增加385万人;“举家外出农民工”2966万人,比
元认知策略
固定资本和流动资本是对下列哪种资本的划分()
4一π
下列关于栈的叙述中,正确的是
Dumpsewageintooceansandriversisaseriousformofpollution.
最新回复
(
0
)