首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
52
问题
一棵二叉树中共有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/qIDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}
以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}
若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()。
下列叙述中正确的是()。
按照“先进先出”组织数据的数据结构是()。
fgetc函数的作用是从指定文件读入一个字符，该文件的打开方式必须是______。
已有定义：chara[]="xyzt"，b[]={’x’，’y’，’z’}；，下列叙述中正确的是()。
下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr；floats；scanf("%d"，&r)；s=*π*r*r；
若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。
下列叙述中正确的是()。
随机试题
听诊不用于检查
地面工程施工中，铺设整体面层时，水泥类基层的抗压强度不得小于()。
法律、行政法规没有另外规定的情况下，有数量限制的行政许可，两个或者两个以上申请人的申请均符合法定条件、标准的，行政机关应当根据()作出准予行政许可的决定。
可变利率抵押贷款利率由()组成。
下列应税消费品不缴纳消费税的是()。
“知子莫如父，知女莫如母”说明家庭教育比学校教育更具有()。
(2019年真题)某区人民法院在审理一起民事案件时，依据全国人大常委会副委员长关于民法总则草案的说明，对《民法通则》的有关条款作了解释。对此，下列说法不正确的有()。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
在多媒体计算机中，麦克风属于______。
Whatisthepurposeofthemeeting?
最新回复
(
0
)
