首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
admin
2010-02-22
68
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为 ( )
选项
A、8
B、7
C、6
D、5
答案
1
解析
这样的题最简便的方法是直接按照题的要求,画出一棵那样的树,数一下叶子的个数就行了。一个根结点分出四个分支 (度为四的节点有一个),每个分支上有一个节点,继续在这四个节点上任选一个,分出三支 (度为三的节点有一个),再选取当前的任意两个叶子节点分别画出两只(度为2的节点有两个),同样再选取当前的任意四个叶子节点分别画出一支(度为一的节点有4个),画完数一下有几个叶子节点就行了,应该是8个。
转载请注明原文地址:https://kaotiyun.com/show/0anp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
为了对“人事管理”数据库中的数据进行查询,请设计一个用于查询部门职工的表单。该表单的名称为formone,文件名为pform.scx,标题为“人员查询”,其界面如图3.4所示。表单左侧有一个名为Labelone的标签,显示内容为“输入部门”;一
在考生文件夹下完成下列操作:(1)新建一个名为“学校”的数据库文件,将自由表“教师表”“职称表”和“学院表”添加到该数据库中。(2)在“学校”数据库文件中,为“职称表”建立主索引,索引表达式为“职称级别”,索引名为indexone。
建立一个文件名和表单名均为myform的表单文件,表单上有:表格控件gridl(RecordSourceType属性手工设置为“别名”),文本框控件Textl,命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”,然后单击“
以下属于容器类控件的是()。
如果要创建一个3级分组报表,第一级分组是“部门”(字符型),第二级分组是“性别”(字符型),第三级分组是“基本工资”(数值型),当前索引的索引表达式应当是()。
在VisualFoxpro中,属于命令按钮属性的是()。
在使用项目管理器时,选择移去文件,然后在提示的框中选择“移去”命令按钮,系统将会把该文件()。
下列关于SQL对表的定义的说法中,不正确的选项是()。
如果运行一个表单,以下表单事件首先被触发的是()。
线程模型在Java中是由【】类进行定义和描述的。
随机试题
关于尿液描述,下列哪项不正确()
已知,则EΘ(Fe3+/Fe)等于()。
年度投资规模调控的主要任务有()。
下列关于基础施工说法正确的是()。
SalvagechargesarenotcoveredinFPAcoverage()
印花税自凭证生效日贴花。()
天王殿是佛寺中的基本殿堂,大殿正面多为弥勒佛像。()
四川是我国西部水电开发和“西电东送”基地之一。()
建设社会主义文化强国,要大力发展文化事业和文化产业。发展文化事业,要坚持的主导是()
[*]
最新回复
(
0
)