首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2018-10-18
51
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
一1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15—4—2.1.1=7。
转载请注明原文地址:https://kaotiyun.com/show/BXFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是( )。
以下关于文件的叙述中,错误的是
窗体上有一个由两个文本框组成的控件数组,名称为Text1,并有如下事件过程:PrivateSubText1_Change(IndexAsInteger)SelectCaseIndexCase0
在窗体上画一个名称为Text1的文本框,并编写如下程序:OptionBase1PrivateSubForm_Click()DimarrDimStartAsInteger,Finish
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下:PrivateSubCommand1_Click(IndexAsInteger)IfIndex=1Then
表达式Sgn(0.25)的值是()。
以下表达式与Int(3.5)的值相同的是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
可以产生30~50(含30和50)之间的随机整数的表达式是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
1933年国际现代建筑学会拟定的“城市设计大纲”中将城市属于第一类活动的事:
由监理工程师个人过失引发的合同违约行为,监理工程师应当与工程监理单位承担一定的连带责任,其连带责任的基础是( )。
阀控式密封铅酸蓄电池的顶盖用()封口,具有全封闭结构。
背景材料:基期为当年5月,工程款按月计量,每月调整价差。该工程投标函投标总报价中,沥青占35%,柴油占15%,玄武岩占20%。施工单位7月份完成工程产值3156万元,8月份完成工程产值4338万元。各月价格见下表。问题:计算
下列指标的扩张意味着经济周期的开始的有()。
甲市税务机关在对车辆进行普查时,发现李某有一辆挂乙市临时牌照的小轿车(未按规定缴税,且不能向甲市税务机关提供购车发票和有关购车证明资料),临时牌照已经超过限定日期30天。已知:国家税务总局核定的同类型小轿车的最低计税价格为12万元,李某回到乙市向乙市税务机
某公司2010年末的资产总额为3000万元,负债总额为1200万元,所有者权益总额为1800万元,则该公司的资产负债率为()。
以下叙述中错误的是()。
Researchcompletedin198foundthatintheUnitedStatessoilerosion
Today,theworldwidewebcanbeusedbothtosearchinformationandtomakeit【C1】______toothers.Information【C2】______on
最新回复
(
0
)