首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-09-05
76
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/YOfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为012,根据注释可知横线处应填()。#includeusingnamespacestd;classTest{public:Test(inta){data=a;}
有如下程序:#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++
有如下类定义:classB{private:voidfun1(){}protected:voidfun2(){}public:voidfun3(){}
有如下定义:intb[10]={1,2,3,4,5,6,7,8,9,10}*q=b;则数值为8的表达式是()。
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式d=实现的,三角形面积的计算是按公式f=实
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
关于关键字class和typename,下列表述中正确的是()。
下面不属于软件需求分析阶段主要工作的是()。
下面不属于软件测试实施步骤的是
随机试题
连续X线的最短波长的叙述,正确的是
照片上两个相邻X线吸收不同的组织影像,其影像界限清楚明了的程度称为锐利度,亦即两部分影像密度的转变是逐渐的还是明确的程度;影响锐利度的因素有几何学模糊、移动模糊、增感屏。下列关于半影的叙述,错误的是
共沸制冷剂在一定的压力下发生气化,且具有()。
按照代理权产生的依据不同,可将代理分为()。
钢板桩围堰在黏土中施工时,不宜使用( )下沉办法。
下列属于“5S”生产现场管理活动内容的有()。
由对偶婚向一夫一妻制的变化是父权制确立的标志。( )
下列佛塔中,属于阁楼式的有()。
学习动机
下面叙述中错误的是()。
最新回复
(
0
)