首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为( )。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为( )。
admin
2020-10-21
40
问题
某二叉树中共有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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数模板定义如下：templateTmax(Tx，Ty){returnx>y?x：y；}下列叙述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类Polynomial(“多项式”)的定义。形如5χ4＋3．4χ2－7χ＋2的代数式称为多项式，其中的5为4次项系数，3．4为2次项系数，－7为1次项系数，2为0
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?
有如下程序：#includeusingnamespacestd；classTestClass1{public：virtualvoidfun(){cout
在数据库管理技术的发展中，数据独立性最高的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
运算符重载是对已有的运算符赋予多重含义，因此()。
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
患者，男，32岁。尿潴留，遵医嘱行留置导尿。首次导尿放出尿量不应超过()。
我国现行宪法规定全国人大常委会行使解释宪法的权力主要是基于()
过点(0，2，4)且与平面x+2z=1及y-3z=2都平行的直线为()。
综合布线系统配线子系统的配线电缆或光缆长度不应超过()。
企业将自己的物流业务外包，()承接这些业务，就产生了第三方物流的概念。
在学习完《大堰河——我的保姆》后，教师列举了其他现代新诗，引导学生体味新诗的特点。下列作品不适合举例的是()。
在教育研究中，透过单向玻璃进行的隐蔽性观察属于()。
在简单商品经济条件下，商品生产者的劳动从社会分工看是
Accordingtotheauthor,thedeeperproblemsofaviationindustry______.AccordingtoFredrickReid,theaviationindustry____
中国一东盟商务与投资峰会已连续举办8届，累计有42位中国和东盟国家领导人、1500多位部长及贵宾出席，30多万名客商踊跃参会。
最新回复
(
0
)
