首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-07-31
24
问题
一棵二叉树中共有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/eki0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序段中c的二进制值是_____。chara=3,b=6,c；c=ab＜＜1；
关系数据库管理系统能实现的专门关系运算包括_______。
以下程序的输出结果是_______。#definef(x)x*xmain(){inta=6,b=2,c；c=f(A)/f(B)；printf("%d\n",C)；}
以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}
将E-R图转换到关系模式时，实体与联系都可以表示成______。
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"
下列叙述中正确的是()。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
下列叙述中正确的是()。
若a=10，b=20,则表达式!(a＜b)的值是【】
随机试题
司法部监狱管理局全面修订并发布《监狱执法文书格式(试行)》的时间是()
EndangeredSpeciesReading:PolarBearMakestheListInSpring2008,thepolarbearwasplacedontheendangeredspeciesli
吴先生，患血友病，在输血过程中出现头部胀痛、四肢麻木、腰背部剧痛、黄疸、血压下降等症状。此病人因输血发生了
沃森和克里克提出的DNA双螺旋结构模型每旋转一周的碱基对数是
适用于上下料、电焊、卸运等作业的工业机器人，一般采用的控制方式为()。
2013年6月3日，A银行总行资产负债管理委员会(ALCO)会议上，资产负债管理部总经理严厉指出，我行流动性覆盖率指标(LCR)仅为74％，已经跌破监管红线，不能仅为业务部门的盈利目标而忽视流动性风险管理，目前金融同业务线未来一个月内现金流负缺口太大，必须
某公司股票看涨期权和看跌期权的执行价格相同，期权均为欧式期权，期限3个月，3个月的无风险利率为5%，目前该股票的价格是30元，看跌期权价格为5元，看涨期权价格为3元，则期权的执行价格为()元。
下列情形中，构成徇私枉法罪的是：
在PC机中，专门用来保存电影、电视等各种影像信息的视频文件是______。
HarvardUniversity,breakingwithamajortrendincollegeadmissions,willeliminateitsearlyadmissionsprogramnextyear,wi
最新回复
(
0
)
