首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为( )。
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为( )。
admin
2020-06-30
80
问题
某棵树的度为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全国计算机二级
相关试题推荐
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分
在窗体上建立三个菜单(名称分别为Read、Calc和Save,标题分别为“读入数据”、“计算并输出”和“存盘”),然后画一个文本框(名称为Text1,MultiLine属性设置为True,ScrollBars属性设置为2)(如图1-267所示)。程序运行
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger,ChrlAsStrin
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组all中数组元素的个数是
在窗体模块的声明部分声明变量时,不能使用的关键字是
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
在一棵二叉树上,第5层的结点数最多是()。
随机试题
某公司计划投资两个项目共30万元,第一个项目每投入1万元可回报0.6万元,第二个项目每投入1万元可回报0.4万元,且第二个项目投资额不得低于第一个项目投资额的一半,每笔投资不得低于10万元,则最多可见回报()万元。
早期食管癌的症状是:()
丹毒的中医治疗原则以下哪一个最恰当()
男,52岁,1周来出现阵发性夜间心前区闷胀,伴出汗,每次持续约10分钟,能自行缓解,白天可正常工作。1小时前在熟睡中再发心前区胀痛,明显压抑感,自服速效救心丸无效,症状持续不缓解而来院。既往身体健康,无类似发作。入院查心电图呈心前区导联sT段抬高。该患者最
下列哪项是急性肾小球肾炎的主要临床特点()
科目汇总表账务处理程序的主要缺点是( )。
税务局向工商企业征收税款时,货币执行价值尺度职能。()
如图所示,街道ABC在B处拐弯,在街道一侧等距装路灯,要求A、B、C处各装一盏路灯,这条街道最少装多少盏路灯?()
【2014年国家第2题】关于宇航员在太空的生活,下列说法不正确的是()。
里昂惕夫反论
最新回复
(
0
)