首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2019-07-14
97
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n0，则度为2的结点数n2＝n0－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数＝叶子结点数＋度为1的结点数＋度为2的结点数＝70＋80＋69＝219。
转载请注明原文地址:https://kaotiyun.com/show/yfRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){inta=2，*ptr；ptr=&a；*ptr=8；a=(*ptr)++；printf("％d，％d＼n"，a，*ptr)；}程序运行后的输出结果是()。
有以下程序#include#includemain(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strlen(q),q)
下列叙述中正确的是
若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是
有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"ZhangDa",1098.0};a=
以下选项中不属于C语言程序运算符的是
下面不属于软件设计阶段任务的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
下列选项中属于面向对象设计方法主要特征的是
下面对对象概念描述正确的是
随机试题
以连线法取肌内注射部位的定位法是（）。
手太阳小肠经起于
施工招标文件应包括()内容。
背景某市自来水厂进行扩建，新建沉淀池一座，设计为无盖圆形，直径30m，池壁应用预制板吊装外缠预应力钢丝结构，市政公司中标承建后，成立了项目经理部。项目部技术员编写了池壁预制板吊装施工方案，包含工程概况，主要技术措施，安全措施三个方面；工程开工前，项
评价宏观经济形势的基本变量包括( )。
下列属于我国银行中间业务的有（）
甲企业为增值税一般纳税人，2016年度取得销售收入8800万元，销售成本为5000万元，会计利润为845万元，2016年，甲企业其他相关财务资料如下：(1)在管理费用中，发生业务招待费140万元，新产品的研究开发费用280万元(未形成无形资产
该公司为上市公司，2006年年初的资本公积科目的贷方余额为120万元，2006年5月31日，该公司接受丙公司现金捐赠100万元，该公司适用的所得税税率是33%，2006年应交所得税是330万元。2006年12月31日该公司有一项可供出售金融资产的公允价值是
房地产投资分析的目的，是考察房地产投资项目的盈利能力和()。
根据成就动机理论，如果一个大学生追求成功的动机大于避免失败的动机，那么他／她会倾向于选择()。
最新回复
(
0
)
