首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-08-18
30
问题
一棵二叉树中共有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://jikaoti.com/ti/M4f0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
结构化程序设计的基本原则不包括()。
有以下程序#includemain(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
以下叙述正确的是
数据库设计过程不包括
下面对对象概念描述正确的是
有以下程序:#includemain(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件fi
有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);printf("%
针对简单程序设计,以下叙述的实施步骤顺序正确的是
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是()。
随机试题
在关系数据库理论中,专门的关系运算包括________。
法院对请求确认限制人身自由违法、罚款违法、退回罚款的诉讼请求应当怎样审理?张某应向何地法院起诉?
公共建筑的疏散走道和楼梯的最小宽度不应小于多少米?()
甲国对乙国居民在甲国取得的稿酬收入征收所得税的规定遵循了()原则。
天空出现朝霞就会下雨,出现晚霞就会放晴,人们由此得出“朝霞不出门,晚霞行千里”的结论,这主要体现了思维的()。
李某户籍所在地是甲市E区,工作单位所在地是甲市D区。2006年3月李某在乙市出差时因涉嫌嫖娼被乙市C区公安分局传唤,后被该公安分局以嫖娼为由处以罚款500元。在被处罚以前,李某被留置乙市B区两天。经复议李某对罚款和留置措施提起行政诉讼。下列对本案有管辖权的
安排对于()相当于()对于作风
1978年至2006年,卫生总费用构成中政府预算卫生支出所占比重最高的年度是()。
设p>0,若广义积分收敛,则p的取值范围为().
•Youwillhearthreetelephoneconversations.•Writeoneortwowordsoranumberinthenumberedspacesorformsbelow.•After
最新回复
(
0
)