首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-11-23
68
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/5A3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){inti,j,m=1;for(i=1;i<3;i++){for(j:3;j>0;j--){if(i*j>3)break;m*=i*j;}}printf("m=%d\n",m);}程
软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
已知字符A的ASCII码值是65,字符变量c1的值是’A’,c2的值是’D’,则执行语句printf(’’%d,%d’’,c1,c2-2);的输出结果是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
设有定义“char*c;”,以下选项中能够使c正确指向一个字符串的是()。
有以下程序:structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c:以下选项中表达式值为11的是()。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在数据处理中,其处理的最小单位是()。
在数据处理中,其处理的最小单位是()。
随机试题
Digitalteaching,sinceintroduced,has________ourwayoflearning,enablingustofocusmoreinclass.
工程文件立卷时,如果卷内既有文字材料又有图纸材料,则应该按照()的顺序排列。
某水利工程混凝土按平浇法施工,高峰月浇筑强度为8000m3/月,小时不均匀系数取1.4,每月工作天数按25d计,每天工作小时按20h计,最大混凝土块的浇筑面积为200m2,浇筑分层厚度为0.25m,所用混凝土初凝时间为3h,终凝时间为8h,混凝土拌合料从出
甲公司和乙公司同为A集团的子公司,2013年5月1日,甲公司以无形资产和固定资产作为合并对价取得乙公司80%的表决权资本。无形资产原值为1000万元,已计提摊销额为200万元,公允价值为2000万元;固定资产原值为300万元,已计提折旧额为100万元,公允
商业银行发行金融债券应当具备的条件包括()
试简述当代资本主义经济发展的三个阶段。
A、B、C、D、E五个选项为判断结果,请选择一项符合试题要求的判断。A.条件(1)充分,但条件(2)不充分。B.条件(2)充分,但条件(1)不充分。C.条件(1)和(2)单独都不充分,但条件(1)和(2)联合起来充分。D.条件(1)充分,条件(2)
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
A、 B、 C、 A
Karaokemayneverbethesame,thankstoresearchbeingpresentedinNashvilledetailingthelatestfindingsineffortstocreat
最新回复
(
0
)