首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2019-04-29
42
问题
一棵二叉树中共有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/vLUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为ComTest1。设窗体Form1标题为“MyForm1”,双击控件数组中的第3个按钮,打开代码编辑器,编写如下代码:PrivaeSubComTest1_Click(IndexAs
在考生文件夹下有一个工程文件sjt4.vbp。请在窗体上画一个组合框,名称为Cb1,并输入三个列表项:“3”、“7”、“11”(列表项的顺序不限,但必须是这三个数字);画一个名为Text1的文本框;再画一个标题为“计算”、名称为C1的命令按钮,如图3-15
在考生目录下有一个工程文件sjt5.vbp,其窗体上有一个文本框,名称为Text1;还有两个命令按钮,名称分别为C1、C2,标题分别为“计算”、“存盘”,如图3-20所示。并有一个函数过程isprime(a)可以在程序中直接调用,其功能是判断参数a是否为素
若将变量TestDate声明为Date类型,则下列为变量TestDate赋值的语句中正确的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据库系统的三级模式不包括()。
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
以下关于图片框控件的说法中,错误的是()。
随机试题
孔子谓“杀身成仁”,孟子日“舍生取义”,司马迁认为“人固有一死,或重于泰山,或轻于鸿毛”,这些千古名句体现了正确看待()
成釉细胞瘤X线片上典型表现为
硬膜外麻醉时,下列影响麻醉平面的因素中哪项最不重要
A.朱砂衣B.黄柏衣C.雄黄衣D.青黛衣E.赭石衣清下焦湿热类中药丸剂常包()。
不属于钢按用途分类的是()。
【背景资料】某拟建城市道路工程为城市主干路,六车道,横向布置为四幅路断面,两侧不设公共建筑物的进口,采用水泥稳定土基层。在施工时,满足下面条件:(1)粒料最大粒径控制在41.5mm之内。(2)选用初凝时间3h以上和终凝时间宜在6h以上的42.5
根据我国《宪法》相关规定,下列选项中不属于公民人身自由权利的是()。
日前大规模的信贷投款会引起通胀吗?如果经济复苏不明显,而银行系统依然开闸放水,那么大量资金并不能进入实体经济,从而会推高物价指数,并带来通胀,最坏的情况下甚至会形成“滞胀”,如果信贷的大规模投入伴随着经济复苏,那么,即使物价指数上涨,也是属于温和健康上涨,
某省人民政府建设一项国家重点高速公路,决定占用沿途部分农民的土地,省人民政府对被占用土地的农民给予了各种补偿,并对多余的劳动力进行了安置。省人民政府的这项行为属于()。
Losingajobornotbeingabletofindonealmostalwaysbringsunwelcomechanges.Ifyou’velostajob,thefirstfeelingisof
最新回复
(
0
)