首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-23
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/ctD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序#include＜stdio．h＞structbook{charname[10]；floatprice；}；main(){structbookpr
有以下程序：#includemain(){inti=0，sum=1；d0{sum+=i++：}while(i
有以下程序：#includeintk=5；voidf(int*s){s=&k；*s=7；}main(){intm=3；f(&m)；printf("％d
将E—R图转换为关系模式时，实体和联系都可以表示为()。
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；prinff
以下选项中不能用于描述算法的是()。
设有如下函数定义：#includeintfun(intk){if(k＜1)retum0；elseif(k==1)return1；elseretumfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
下列叙述中错误的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
随机试题
过曲线y=χ2(χ≥0)上某点A作切线，若过点A作的切线，曲线y=χ2及χ轴围成的图形面积为，求该图形绕χ轴旋转一周所得旋转体体积v。
既能行气宽中，又能利水消肿的药物是
患者男，45岁，突然呕血400ml并伴黑便。BP100/70mmHg，心肺(-)，可见腹壁静脉曲张，肝未触及，脾于肋下2cm可触及。应首选的治疗为（）
尿道下裂术后常见的并发症有
A、附子B、干姜C、肉桂D、吴茱萸E、丁香为补火助阳，回阳救逆之要药的是
在理财产品名称中若含有拟投资资产名称的，则拟投资该资产的比例必须达到该理财产品规模的()或以上。
在评奖会上，A、B、C、D、E、F、G、H竞争一项金奖。由一个专家小组投票，票数最多的将获金奖。如果A的票数多于B，并且C的票数多于D。那么E将获得金奖。如果B的票数多于A，或者F的票数多于G，那么H将获得金奖。如果D的票数多于C，那么F将获得金奖。
下列操作适合使用VBA而非宏的是
TheGreatestMysteryofWhalesThewhaleisawarm-blooded,air-breathinganimal,givingbirthtoitsyoungalive,suckingt
A、 B、 C、 C
最新回复
(
0
)
