首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2020-01-02
90
问题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子结点数为n,则度为2的结点数为30-3-4-n=23-n,根据树中的结点数=树中所有结点的度之和+1,得3×3+2×(23-n)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/gmTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于标准模块的叙述中错误的是
在窗体上画1个名称为Command1的命令按钮,并编写如下事件过程:PrivateSubCommandl_Click()X=1:s=0Fori=1To5x=x/i:s=s+xNext
在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0To5
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()DimIAsInteger,nAsIntegerFori=
窗体上有一个名称为Command1的命令按钮,单击该按钮时所实现的功能是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSub
窗体上有一个名称为Commandl的命令按钮。其单击事件过程如下:PfivmeSubCommandl_Click()Open”c:\f1.txt”ForInputAs#1:Open”c:\t2.txt”ForOutputA
下列控件属性中,属性值的类型不相同的一项是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是()。
随机试题
Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph
在《前赤壁赋》中,苏子认为“惟江上之清风,与山间之明月,耳得之而为声,目遇之而成色;取之无禁,用之不竭”,这里是想表达()
下列经脉属于奇经八脉的是
下列病变不是液化性坏死的是
胃大部切除术后,并发十二指肠残端破裂的治疗方法为
管理是指在一定的环境中,通过()等活动,协调组织的各种资源,以期更有效地实现组织目标的过程。
电力成本的高低会受到用电条件的制约及市场需求的影响。()
2012年7月1日,甲女遭受乙男性侵害。若甲女的生日为1999年6月1日,甲女遭受性侵害的损害赔偿请求权的诉讼时效期间的起算时间是()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
ThestatewhichhasthelargestlandareaofallthestatesintheUnitedStatesis
最新回复
(
0
)