首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-08-18
32
问题
一棵二叉树中共有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/KqRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下叙述中正确的是
以下叙述中错误的是()。
层次型、网状型和关系型数据库划分原则是()。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
以下关于return语句的叙述中正确的是()。
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;)}
针对简单程序设计,以下叙述的实施步骤顺序正确的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
随机试题
事业单位的主要任务是()
订单问题的内容包括()
下列哪项可导致精液液化时间延长或不液化
脊髓脊膜膨出的声像图表现,不正确的是
项目决策根据对象的不同,可分为()等。
试述委托合同的特征。
根据下列材料回答问题。2010年,我国进出口贸易总额29728亿美元,同比增长34.7%,其中,出口15779亿美元,增长31.3%,进口13948亿元,增长38.7%。2010年,出口钢材4256万吨,同比增长73%,进口钢材1643万吨,下降6.8
清末年间,哪一部法律文件抛弃了律例合编的编纂形式()
已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则节点的后根序列为()。
Physicistsaren’toftenreprimandedforusingrisquehumorintheiracademicwritings,butin1991thatisexactlywhathappened
最新回复
(
0
)