首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-03-15
61
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/uJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fu
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
若各选项中所用变量己正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
设有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值不能完成此操作的语句是
若变量已正确定义并赋值,以下不能构成C语句的选项是
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
饮食业成本中的劳动价值是指员工的服务费用。()
某路由器上有以下配置:access-list100permitip10.0.0.00.0.0.25510.0.0.00.0.0.255class-mapbenetmatchaccess-group100polic
支持希望工程属于赞助活动的哪一种类()
调节肾上腺髓质激素分泌的最主要因素是()
女性,50岁。左腕部玻璃切割伤。表现为左腕部掌侧斜行切口,深达肌层,左手呈爪状畸形,拇指对掌功能丧失,手指浅感觉丧失。其损伤的神经可能是
酶能加速化学反应速度的原因是( )。
A.脊柱X线片病变呈“竹节”样B.晨僵持续时间>l小时C.骨端膨胀呈肥皂泡样D.有死骨形成并有包壳E.可合并神经系统表现上述各项符合系统性红斑狼疮的是
铁路隧道工程施工中,水量大、水压大地段以堵为主,限量排放,以下关于断层破碎带止水及堵水措施正确的有()。
在教育行动研究中,行动过程与研究过程相伴相随,同时推进,合二为一。()
[*]
最新回复
(
0
)