首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2019-02-11
98
问题
一棵二叉树中共有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/wHep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括
扩展名为mpr的文件是
关于视图和查询,以下叙述正确的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小秦是以太汽车销售公司的会计,负责对全公司的销售情况、收支情况进行统计分析,并将结果提交给财务经理。经理将“以太汽车全年销量统计表.
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动,活动结束后,由负责宣传的同学将本次活动的相关内容制作成简报,并分别抄报、抄发给相关院
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为
现代计算机中采用二进制数字系统,是因为它
下列选项中属于面向对象设计方法主要特征的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
随机试题
固定资产的计价标准有()
在制备石灰稳定土无侧限抗压强度试件时,要向土中加水拌和浸润,加水量应满足()。
依据《污水综合排放标准》,下列行业的水污染物排放不适用《污水综合排放标准》的是()。
B.W.伯吉斯的同心圆城市理论的土地使用中,从城市中心向外用地依次为()。
贷款发放中,对于借款合同,应着重审查的必备条款有()。
十一黄金周,某旅行社导游员小张接待乘坐火车由南京抵达上海的旅游团,计划在上海游览2天,然后乘飞机到昆明。由于旅游旺季,旅行社无法按原计划买到赴昆明的机票。为了不影响下一个行程,遂决定该团提前一天乘加班飞机飞离上海。由于团中大多游客第一次来上海,对上海游程的
同南昌起义相比,湘赣边界秋收起义的特点在于()
党的十一届三中全会以来,中国共产党总结我国社会主义建设的经验教训,开辟了中国特色社会主义道路,形成了中国特色社会主义体系。下面关于中国特色社会主义道路的说法正确的是()
路由欺骗是在(1),直接修改(2),使某些报文被转到其他处,而不能到达目标主机。DNS欺骗位于(3),其修改的是(4),使得用户在访问域名时被引到错误的站点。(4)
A、Readingmagazinearticles.B、Reviewingbookreports.C、Writingresearchpapers.D、Selectinginformationsources.C选项均以一ing形式开头
最新回复
(
0
)