首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-27
55
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
若变量已正确定义，则以下语句的输出结果是s=32;s^=32;printf("%d",s);（）。
有以下程序main(){inti=5；do{if(i％3==1)if(i％5==2){printf("*％d"，i)；break；}i++：}while(i!=0)；printf("＼n")；}程序的运行结果是
下列语句组中，正确的是
设intx[2][3]；则以下关于二维数组x的叙述错误的是()。
下列关于C语言数据史件的叙述中正确的是()。
设有定义语句int(*f)(int)；则以下叙述正确的是
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
数据库设计过程不包括
数据库系统的核心是()。
下面属于系统软件的是
随机试题
领导者素质、才能、知识及胆略等的综合反映是指()
长期投资性资产评估的特点有()。
下列法律事实中，属于事件的是()。
根据《“十三五”旅游业发展规划》，我国旅游业发展的根本目的是()。
西蜀文化古城()，素有酒乡之称，这里是中国名酒剑南春的故乡，也是川酒发源地之一。
根据表格，可以推出初步核实时，2005年第一季度国内生产总值为()。2006年一季度，初步核实时，第三产业占国内生产总值的比例比第二产业的少()。
GermanChancellorAngelaMerkelwonoverGermanvotersintheFederalElectiononSept.27.CanshenowbewonoverbyaFrench
加密算法中，分组长度和密钥长度不固定的是()。
如果关系模式R是BCNF范式，那么下列说法不正确的是______。
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilofsomethingbyintroducingimpuritieswhichmake【B1】______
最新回复
(
0
)
