首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2018-01-11
41
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Hhxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。
有以下程序#includevoidmain(){chars[]={“01aXy”)；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=‘z’)n++；
若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
下列叙述中正确的是()。
语句：“x++；++x；x=1+x；”执行后都使变量X中的值增1，请写出一条同一功能的赋值语句__________。
下列变量声明合法的是()。
下列字符串是标识符的是()。
下列标识符不是关键字的是()。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。
随机试题
资料：(1)A公司2020年的资产负债表和利润表如下所示：(2)A公司2019年的相关指标如下表。表中各项指标是根据当年资产负债表中有关项目的期末数与利润表中有关项目的当期数计算的。(3)计算财务
某患者葡萄胎刮宫术后4个月，血HCG明显高于正常，胸部X线片显示片状阴影，最可能的诊断是
为提高安全治理能力与治理体系的现代化、科学化水平，企业积极出台加强和创新安全管理的措施，下列措施中不属于创新安全管理的是()。
应收账款账户借方登记的是应收款项的增加数。()
一般来讲，学习程度在百分之()时，记忆效果最好。
新课程倡导的课堂模式是以人为本的课堂。()
全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化。()
已知3个质数的倒数和为，则这3个质数的和为()。
美国是一个多民族、多语言的移民国家，按使用人数划分，除英语之外的美国第二大语言应该是()。(华中师范大学2010)
GregLouganis:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,some
最新回复
(
0
)
