首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-23
67
问题
一棵二叉树中共有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/5A3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；
数据库中对概念模式内容进行说明的语言是()。
下面结构体的定义语句中，错误的是()。【09年9月】
某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。
设有如下程序段：inta[1]={0}；intb[]={9}；charc[3]={"A"，"B"}；chard="12"；以下叙述正确的是()。
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
有以下程序#inelude＜stdio．h＞voidmain(){intc=0，k；for(k=1；k＜3；k++)switch(k){default：c+=k；
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
下面选项中不是关系数据库基本特征的是()。
在数据处理中，其处理的最小单位是()。
随机试题
A、Thedockworkers.B、Europeanminstrels.C、TheDutchcolonists.D、CapeTown’sresidents.C
公认的传播以及大众传播的功能包括
将探测器接收的信息转换为数字信号的是
手正位摄影的中心线应对准
在工作中，一位护士晚上下班交班时发现，遗漏了上午某个患者的一份口服药，药物包括降压药、维生素C等。此事应上报护理部的时间范围是
下列关于工程控制网的特点说法不正确的是()。
甲建设公司在2010年6月13日对某项目进行招标，经过投标评标后乙建筑公司中标；并在2010年7月5日与乙建筑公司签订了合同。则甲建设公司应当在()日之前，将未中标投标人的投标保证金退还。
( )不属于专业发票。
【2014年四川.判断】孩子每次按时上课均予以表扬的效果优于偶尔对孩子进行表扬的效果。()
Withnewtechnology,youdon’tneedtobeattheofficetodoyourjob.Telecommutersshouldrememberthatcoffeehousesarebus
最新回复
(
0
)
