首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为
admin
2015-09-23
50
问题
某棵树的度为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全国计算机二级
相关试题推荐
下列叙述中正确的是______。
VisualBasic中窗体文件的扩展名是______。
软件工程的目的是成功地开发大型软件系统,主要内容是软件开发技术和【】两方面。
在考生文件夹中有一个工程文件execise44.vbp和窗体文件execise41.frm。在名为Form1的窗体上已经有两个文本框,名称分别为Text1和Text2;一个命令按钮,名为Cmd1,标题为“确定”。请绘制两个单选按钮,名称分别为Opt1和Op
在考生文件夹中有一个工程文件execise81.vbp及窗体文件execise81.frm。在名为Form1的窗体上已经绘制出所有控件,如下图所示。在Text1文本框中输入一个任意的字符串(要求串的长度≥10),然后选择组合框中的3个截取运算选项之一。单击
在考生文件夹中有一个工程文件execise77.vbp及窗体文件execise77.frm。在名为Form1的窗体上有两个框架,其中一个框架中有两个单选按钮,另一个框架中有两个复选框,窗体上还有一个标题为“确定”的命令按钮和一个初始内容为空的文本框。所有控
下列叙述中错误的是()。
下列说法错误的是
以下关于复选框的说法,正确的是()。
确定复选框是否选中,可访问的属性是()。
随机试题
孕妇骨盆测量数值最大的是
高电压摄影的管电压范围是
论我国民事诉讼中的第一审、第二审程序与审判监督程序的关系。
[2007年第050题]图C.7—5从左到右分别是:
关于现金流量图绘制规则的说法,正确的有()。
借款人还款能力的主要标志是()。
某制造公司设备先进,产品市场较广阔,技术人员与生产工人素质较高,但生产积极性未充分调动起来,经过细致分析,公司认识到主要是薪酬分配的激励性不够,于是准备调整和完善奖金制度,使其在绩效与薪酬间建立起密切的联系,从而引导员工行为,以实现企业的战略发展目标。
关于职业精神,正确的说法是()。
政府职能是通过公务员的工作来实现的,因此公务员是政府职能的实施主体。()
范长江的《西北通讯》(清华大学2010年研;南京师大2008年研)
最新回复
(
0
)