首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-27
45
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
设有如下程序段#includechars[20]="Beijing",*p;p=s;则执行p=s;语句后，以下叙述正确的是（）。
有以下程序main(){unsignedchara=2，b=4，c=5，d；d=a｜b；d&=c；printf("％d＼n"，d)；}程序运行后的输出结果是
设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
下列叙述中正确的是
设有定义：char*c；以下选项中能够使c正确指向一个字符串的是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
在数据管理技术发展的三个阶段中，数据共享最好的是
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
下面结构体的定义语句中，错误的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
随机试题
机体摔伤事故是起重机常见事故，能够造成严重的人员伤亡，以下原因中能够造成机体摔伤事故的是()。
个人的财产转让所得在计征个人所得税时，其应纳税所得额的计算方法是()
实现马克思主义中国化是()
一振幅为A、周期为T、波长为λ平面简谐波沿x负向传播，在x=λ处，t=T/4时振动相位为π，则此平面简谐波的波动方程为：
节能：减排：环保()
假设今天有一位考官曾是你的老师，并且他对你的评价一直不是很好，这对你的面试会有影响吗？
提出不同的刺激的激活阈限是不同的，如自己的名字很容易被注意的理论是()
阅读下面的文字，完成下列问题。汉字的优点是否即是一切象形文字的优点呢?笔者认为，汉字决非仅仅是象形文字。汉字不仅具象(象形)，而且有想象(形声、会意、转注)和抽象(指事、假借)。古人的“六书”法则早就指出了这一点。汉字是兼具象、想象与抽象三者为一体的艺
I’msotiredthatIcan’ttake______whatyou’resaying.
Itwascurioushowoftensympathyfortheoldandinfirmtakesaformwhichactually【S1】______them.Theirfriends,ormere【S2】_
最新回复
(
0
)
