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

admin2010-02-22 42

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

选项 A、8
B、7
C、6
D、5

答案1

解析这样的题最简便的方法是直接按照题的要求，画出一棵那样的树，数一下叶子的个数就行了。一个根结点分出四个分支 (度为四的节点有一个)，每个分支上有一个节点，继续在这四个节点上任选一个，分出三支 (度为三的节点有一个)，再选取当前的任意两个叶子节点分别画出两只(度为2的节点有两个)，同样再选取当前的任意四个叶子节点分别画出一支(度为一的节点有4个)，画完数一下有几个叶子节点就行了，应该是8个。

转载请注明原文地址:https://jikaoti.com/ti/oUb0FFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)用SQLINSERT语句插入元组(“p7”，“PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将

在SOL语言中，删除表命令的关键词是()。

下列有关过程调用的叙述中，正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

循环链表的主要优点是______。

最常用的一种基本数据模型是关系数据模型，它的表示应采用

下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{

下列强心苷中，口服吸收最完全的是

清气化痰丸的主治证候中，不包括的是()

A．印有国家指定的非处方药专有标识B．省级药品监督管理部门或其授权的药监部门批准C．附有标签和说明书D．国家食品药品监督管理局批准E．具有《药品经营许可证》非处方药的标签和说明书必须经()

下列关于基坑开挖作业的说法中，正确的有()。

依据房产税相关规定，下列说法，正确的有()。(2013年)

缓刑是我国刑法规定的刑种之一。()

城市土地的自然特性不包括()。

2016年9月，国家新闻出版广电总局下发的《关于加强网络视听节目直播服务管理有关问题的通知》重申有关规定，即()必须持有《信息网络传播视听节目许可证》。

甲、乙共同共有的房屋出租后，因年久失修，山墙倒塌砸毁承租人丙的汽车。关于赔偿责任的承担，表述正确的是()。