首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-27
49
问题
一棵二叉树中共有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://kaotiyun.com/show/9i3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是
以下叙述中错误的是
若有以下程序#includemain(){inta=-2,b=0;do{++b;}while(a++);printf("%d,%d\n",a,b);}则程序的输出结果是
以下叙述中正确的是
若有定义语句：chara=’＼82’；则变量a
读取二进制文件的函数调用形式为：fread(buffer,size，count，fp)；其中buffer代表的是
下列数据结构中，能够按照“先进后出”原则存取数据的是( )。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
数据库应用系统中的核心问题是
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
随机试题
A．房间隔缺损B．室间隔缺损C．法洛四联症D．动脉导管未闭肺动脉与主动脉相通()
DIC有哪些临床表现?
对乙酰氨基酚作用特点不包括
精的生成与哪两个脏器的关系最为密切
魏、晋南北朝时期的法律制度较秦汉时期有了较大的发展，其中确立于这一时期并对后世影响较大的制度，不包括下面哪些内容?
承担产品或作业需求实现效用的功能属于( )。
根据法律规定，律师作为行政诉讼代理人的权利和义务不包括()。
理财计划的服务理念是根据客户个性化的需求为客户量身定做产品和服务，通过客户资产的全球配置，降低风险从而达到财富保值和增值的目的。()
抛体运动在各类体育运动项目中很常见，如乒乓球运动。现讨论乒乓球发球问题，设球台长2L、网高h，乒乓球反弹前后水平分速度不变，竖直分速度大小不变、方向相反，且不考虑乒乓球的旋转和空气阻力。(设重力加速度为g)若球在O正上方水平发出后，球经反弹恰好越过球
下列哪种情况下造成的学生伤害事故，学校承担责任?()
最新回复
(
0
)
