首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
admin
2015-09-23
53
问题
某棵树的度为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/FLLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序执行结果s的值是【】。PrivateSubsub1(ByvalpAsInteger)p=p*2EndSubPrivateSubCommand1_Click()DimiAsIntegeri=3Callsub
在滚动条的滑块移动时,Scroll事件连续返回______属性的数值。
下列数据模型中,具有坚实理论基础的是______。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。
下列SQL语句中,用于修改表结构的是______。
算法的时间复杂度是指______。
在考生文件夹中有一个工程文件execise84.vbp及窗体文件execise84.frm。在名为Form1的窗体中的两个水平滚动条分别表示红灯亮和绿灯亮的时间(秒),移动滚动框可以调节时间,调节范围为1~10秒。刚运行时,红灯亮。单击Begin按钮则开始
在考生文件夹下有工程文件execise35.vbp及窗体文件execise35.frm。如下图所示,在名为Form1的窗体上有5个Labe1控件和2个命令按钮,数据文件in35.dat,存放考生的考号、姓名、成绩。要求:(1)自定义一个数据
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
随机试题
血证出血部位与脏腑的关系,下列哪项是错误的
关于胰岛素降低血糖的生理作用正确的是
患者,女性,25岁。失恋后服大量巴比妥钠后出现双侧瞳孔缩小,急需洗胃、导泻。选择洗胃液与导泻液分别为
(2009年单项选择第14题)甲公司与乙公司于2006年4月10日达成了买卖l0套电力设备的合同,约定5月甲公司发货。4月23日双方签字,4月25日甲方盖章,4月28日乙方盖章。甲公司与乙公司的买卖合同成立时间为()。
下列债券不可上市流通的是()。
补写出下列名篇名句中的空缺部分。叶子本是并肩密密地挨着,___________。(朱自清《荷塘月色》)
简要分析《骆驼祥子》中,造成祥子的悲剧原因。
“我国的工业过去集中在沿海。所谓沿海,是指辽宁、河北、北京、天津、河南东部、山东、安徽、江苏、上海、浙江、福建、广东、广西。我国全部轻工业和重工业,都有约70%在沿海,只有30%在内地。这是历史上形成的一种不合理的状况。沿海的工业基地必须充分利用,但是,为
[A]EachNewYear’sDaylotsofpeoplemakeplanstodomoreexerciseorgiveupsmoking.ButbyJanuary2ndmanyofthemhaven
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
最新回复
(
0
)