首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
admin
2021-09-05
89
问题
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
选项
A、64
B、66
C、436
D、434
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。叶子结点有435个,则度为2的结点为434,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/pb5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下头文件:imf1();staticintf2();classMA{public:intf3;();staticintf4();};在所描述的函数中,具有隐含的this指针的是()。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}~A(){cout<<"~A";}};classB:publicA{A*p;pu
有如下程序段:inti=0,j=1;int&r=i://①r=j//②int*p=&i;//③*p=&t//④其中会产生编译错误的语句是()。
下列关于虚基类的描述中,错误的是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
有如下程序#include<iostream>iasingnamespacestd;classTest{public:Test(){}Test(constTest&t){cout<<1;
下列模板声明中,有语法错误的是()。
有如下函数模板:template<typenamet,typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是(
下列关于运算符函数的描述中,错误的是()。
代码编写阶段可进行的软件测试是
随机试题
细菌生长曲线共分四个阶段,按时间先后排序正确的是()。
(2017年4月第5题)关于企业经营战略的特点,下列说法错误的是()
信息回收率最高的调查法是()
结膜穹位于_____________和_____________的移行部,以_____________穹最深。
地图图幅设计中,某图幅确定使用地理坐标网,应选择()作为本图幅的中央经线。
马歇尔稳定度试验是对标准击实的试件在规定的温度和速度等条件下受压,测定沥青混合料的()等指标。
企业接受捐赠的资产应纳人( )核算。
下面谱例出自哪部歌剧?()
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(17)天。活动BC和BF最多可以晚开始(18)天而不会影响整个项目的进度。(17)
Bob:I’mafraidI’vespiltmilkoverthetablecloth.Brown:______
最新回复
(
0
)