首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-11-27
32
问题
一棵二叉树中共有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/9i3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeintf(intm){staticintn=0;inta=2;n++;a++;returnn+m+a;}main(){intk;for(k=0;k
有以下程序main(){unsignedchara=2，b=4，c=5，d；d=a｜b；d&=c；printf("％d＼n"，d)；}程序运行后的输出结果是
有以下程序#include#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a／=SQR(k+m)／SQR(k+m)；printf(“％d＼n”，a)；}程序的
设变量已正确定义并赋值，以下正确的表达式是
若变量已正确定义，在if(W)printf("%d\n",k);中，以下不可替代W的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。
下面选项中合法的字符常量是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
数据流程图(DFD图)是
随机试题
A．传音性耳聋B．感音性耳聋C．低频听力受损D．高频听力受损耳蜗底部病变可导致
农业企业在采用净现值法评价投资方案时，如果某投资项目的净现值为负数，表明该项目的报酬率()。
炎症时可以游出血管外的细胞有
女性，22岁，新婚，计划3年内不生育，月经周期欠规律，周期为30～50天不等，量中，轻度痛经。五年后该夫妇已生育一子，暂无生育打算，且足月产后已行人工流产术3次则最适宜的避孕方法为
婴儿期计划免疫，正确的接种时间是
胸骨左缘第2肋间闻及收缩期杂音。应考虑为（ ）。【2004年考试真题】
水泵内的能量损失可分为()。
被认为美国信息高速公路雏形的是______。
2008年5月12日汶川大地震使部分群众失去了家庭，成为孤儿、孤老、孤残人员，关于“三孤”人员的救助责置工作，国务院于5月19日决定，3个月内，为每人每月提供600元基本生活费。这部分公共支出属于()。
Venturecapitalistshavefounditdifficulttomakeinvestmentsinwindpowerforthefactthatmostwindpowerdemandsquitela
最新回复
(
0
)
