首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为( )。
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为( )。
admin
2020-06-30
74
问题
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为( )。
选项
A、11
B、9
C、10
D、8
答案
A
解析
由题目可以知道,若四种度的结点分开成子树,共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个,当组合成一棵树时,任选一个度不为0的结点作为根结点,则新的树结点个数为30一2—3—4=21个,则该树中叶子结点个数为21—1—2—3—4=11。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/IbHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Command1、标题为“打开”的命令按钮,然后画一个名称为CD1的通用对话框(如图1-189所示),编写适当的事件过程,
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger,ChrlAsStrin
算法的有穷性是指()。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivmeTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
如图所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime.Text=TimeEndSu
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
在一棵二叉树上,第5层的结点数最多是()。
下面关于算法的叙述中,正确的是()。
随机试题
肾脏一肝硬化门脉高压症,拟进行脾切除、脾肾静脉分流术,最适宜的麻醉方法是
对于高压缩性地基土上的框架结构和剪力墙结构,常规设计的结果是()。
根据《印花税暂行条例》的规定,印花税纳税人不包括( )。
下列数据值可能是八进制数的有()。
2010年全国城镇居民家庭人均总收入21033元,比上年增长11.5%。其中,人均可支配收入19109元,比上年增长11.3%。2010年全国城镇居民家庭人均消费性支出13471元,比上年增长9.8%,增速高于上年0.7个百分点。其中,人均工资性
你负责一项工作,小王帮助你,你新来,他经验多。一次会上你提出一个意见,全体都说好。但小王说反正你负责,和我没关系,你怎么办?
如果一组数值中有一项为0,则不能计算()。
某公司欲对一项技术采取商业秘密保护下列属于商业秘密必须具备的条件的是()。
Tounderstandhowastrologyworks,weshouldfirsttakeaquicklookatthesky.Althoughthestarsareatenormousdistances,t
为了增加能量,可以使用下面哪种设备?A、放大器B、衰减器C、避雷器D、光纤跳线
最新回复
(
0
)