首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2017-11-28
32
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/mtAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。
下面不是派生类对基类的继承方式的是()。
下列程序的运行结果为【 】。#include＜iostream.h＞classmyclass{private:inta,b,c;public
下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【 】。#include＜iostream.h＞int&add(intx,inty){
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
下列关于类和对象的叙述中，错误的是()。
下列关于关系运算的叙述中正确的是()。
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。
树是结点的集合，它的根结点的数目是()。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
随机试题
再循环的淋巴细胞进入淋巴结是经过
柴胡具有的功效蝉蜕具有的功效
投资估算指标一般可分为()。
预制安装水池时，要求板缝混凝土分层浇筑，浇筑高度不宜超过250mm，并注意混凝土和易性，二次混凝土入模时间不得( )。
重力式码头胸墙模板应经设计。设计时除计算一般荷载外，尚应考虑()。
下面关于风险控制的有关内容，说法正确的是()。Ⅰ．风险控制包括事前控制、事中控制和事后控制Ⅱ．事前控制主要是确定风险管理政策，包括确定风险容忍度、风险限额、风险定价和制定应急预案等Ⅲ．事中是指在风险资产的实际运作过程中采用流程、工具进行动态、
第三者责任险的赔偿限额应根据()的大小确定。
_____________concernsacycleoforganizationalactivity：theacquisitionofinformationfromoneormoresources，thecustodiansh
用HTML文件显示APPLET时，下面属于必不可少的属性的是
Whotalksmore,womenormen?Theseeminglycontradictoryevidenceis【C1】______bythedifferencewhatIcallpublicandprivate
最新回复
(
0
)
