首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为( )。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为( )。
admin
2016-04-07
21
问题
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为( )。
选项
A、29
B、30
C、249
D、251
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。对任何一棵二叉树,度为0的节点总是比度为2的节点多一个。二叉树节点总数为530,度为2的节点有250个,则度为O的节点有251个,那么度为1的节点个数为530—250—251=29。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/ntDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序输出的结果是______。intm=17;intfun(intx,inty){intm=3;return(X*y-m);}main(){inta=5,b=7;p
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
下列程序的输出结果是______。10ngfun5(intn){longs;if((n==1)‖(n==2))s=2;elses=n+fun5(n-1);return(s);
下列叙述中正确的是()。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)
以下说明语句中,【】是结构体类型名。typedefstruct{intn;charch[8];}PER;
下面程序main(){intx=32;print("%d\n",x=x<<1);}的输出是______。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
算法的时间复杂度是指
软件测试的目的是()。
随机试题
如何强化评估主体及客体在教育评估活动中的积极心理反映,抑制或转化其消极的心理反映?
男性、25岁。突发右下腹绞痛,并放射至腰部及阴囊,右大腿内侧,肉眼血尿,B超示右侧输尿管下段结石,相差尿红细胞检查应是女性、25岁。咳嗽、盗汗、午后低热,呼吸科诊断:肺结核,服用利福平0.45gQD,尿色应是
面色萎黄,口唇色淡,头晕目眩,心悸失眠,手足麻木,妇女则见经少色淡或闭经,舌淡,脉细无力的证候是
为保证预算定额的质量,充分发挥预算定额的作用,实际使用简便,在编制工作中应遵循()的原则。
()是指将缺乏流动性的资产转换为在金融市场上可以自由买卖的证券的行为,使其具有流动性。
已知甲公司的经营杠杆系数为3,财务杠杆系数为2;乙公司的经营杠杆系数为2,财务杠杆系数为3。假设两家公司业务量的变动幅度相同,则下列表述中正确的是()。
[*]
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
Thedifferencebetweenaliquidandagasisobvious【46】______theconditionsoftemperatureandpressurecommonlyfoundatthes
AstheU.S.findsitselfincreasinglyintertwinedwithitsglobalpartners,keepingaliveitscommitmenttofreetradewillprov
最新回复
(
0
)