设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 ( )

admin2010-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全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为 ( )

二级Java

NCRE全国计算机二级

建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl(RecordSourceType属性手工设置为“别名”)，文本框控件Textl，命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”，然后单击“

以下属于容器类控件的是()。

如果要创建一个3级分组报表，第一级分组是“部门”(字符型)，第二级分组是“性别”(字符型)，第三级分组是“基本工资”(数值型)，当前索引的索引表达式应当是()。

在VisualFoxpro中，属于命令按钮属性的是()。

在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。

下列关于SQL对表的定义的说法中，不正确的选项是()。

如果运行一个表单，以下表单事件首先被触发的是()。

线程模型在Java中是由【】类进行定义和描述的。

关于尿液描述，下列哪项不正确（）

已知，则EΘ(Fe3+／Fe)等于()。

年度投资规模调控的主要任务有()。

下列关于基础施工说法正确的是()。

SalvagechargesarenotcoveredinFPAcoverage()

印花税自凭证生效日贴花。()

天王殿是佛寺中的基本殿堂，大殿正面多为弥勒佛像。()

四川是我国西部水电开发和“西电东送”基地之一。()

建设社会主义文化强国，要大力发展文化事业和文化产业。发展文化事业，要坚持的主导是()

[*]