首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-06-10
25
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/XLh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是重载为非成员函数的运算符函数原型,其中错误的是
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){cout
若x和y是程序中的两个整型变量,则下列if语句中正确的是
在下列关键字中,不能用来表示继承方式的是
已知TV是一个类,并有函数func定义如下:voidfunc(){TVli,*net[2],company[3];}则在调用func()后,TV类的析构函数被调用的次数是
有如下程序:#includeusingnamespacestd;classXB{inta;public:s
请打开考生文件夹下的解决方案文件proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:Thereisa
已知数组aft的定义如下:intarr[5]={1,2,3,4,5);下列语句中输出结果不是2的是()。
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
随机试题
在ASP.NET的AJAX框架技术中,有关CollapsiblePanel控件的TargetControlId属性描述正确的是()
氨与冷冻机油不溶,表现的情况是:曲轴箱不会失油,蒸发温度比较稳定,油的粘度不会降低。()
患儿,男,出生后2天,足月顺产,于出生后22天时出现黄疸,肝、脾不大。母亲血型为O型,儿子为A型。患儿血清胆红素240μmol//L(14mg/d1)。本病最严重的并发症为
可以采用较大焊接电流,焊接速度高,焊缝质量好,特别适合于焊接大型工件的直缝和环缝的焊接方法是()。
银行从业人员必须严守客户隐私,但是对大额交易和可疑交易要及时报告。()
不考虑其他因素,下列交易中属于非货币性资产交换的有()。
关于汇票提示承兑的期限,下列表述正确的有()。
下列关于租赁的分类的说法中,不正确的是()。
下列属于影响消费的主要因素是:
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为_________。
最新回复
(
0
)