首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-18
47
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/cDFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubForm_Click() Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAs
在窗体上添加"控件"的正确的操作方式是( )。
设窗体中有一个文本框Text1,若在程序中执行了Text1.SetFocus,则触发( )。
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为( )。
以下合法的VB变量名是( )。
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger) DimcAsString
若窗体上有一个名为Command1的命令按钮,并有下面的程序:PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork=1To5 arr(k)=k Nextk prog
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() a$=InputBox("请输入一个二进制数") n=Len(a$) Fori=1Ton Dec=Dec*2+
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
某水库混凝土坝,其拦洪库容为5×108m3,在施工期间其高程超过临时性挡水建筑物顶部高程,则其水库大坝施工期洪水标准是()。
如果可比交易案例中买卖双方具有一定的利害关系,则需要进行【】
为国际分工形成奠定了物质基础的是()
某县城有6所小学,5所初中和3所高中;所属乡镇有10所中心小学,4所村小学和6所初中。该县疾病预防控制中心学校卫生科为了观察本县学生的生长发育动态拟开展调查。应该采取的抽样方法是()
依据《关于建立国家基本药物制度的实施意见》规定,基本药物应按多大比例纳人基本医疗卫生保险报销目录()
市级()通常布置在城市外围环路与通往其他城市的高速公路相交的地方,有的还结合铁路站场和水运货运码头布置。
A市中级人民法院作出的一审民事判决生效后,债权人甲公司查明债务人乙公司在A市有一栋办公楼,在B市有一座厂房,在C市有一所房屋。根据法律规定,甲公司可以向()法院申请执行。
葡萄酿酒在我国比较通行的时期是()。
根据以下资料,回答问题。2017年1—2月,全国造船完工936万载重吨,同比增长123%;承接新船订单221万载重吨,同比增长133%。2月末,手持船舶订单9207万载重吨,同比下降22.6%,比2016年末下降7.6%。2017年1—2月,全国完工出
设直线L:求直线绕z轴旋转所得的旋转曲面;
最新回复
(
0
)