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

admin2010-02-22 62

问题设树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全国计算机二级

下列对于SOL的嵌套查询排序的描述中，说法正确的是()。

在VisualFoxPro中，以只读方式打开数据库文件的是()。

下面是关于表单数据环境的叙述，其中错误的是()。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的SQL语句是()。

下列说法中，不属于数据模型所描述的内容的是()。

Java的线程调度策略是一种基于优先级______。

LeicesterSocietyofArts—121stArtsFestivalGuidetoEventsAllevents

橘皮散主要用于

肝癌的组织学类型，最多见的是

医嘱“安定5mg，sos”，护士正确执行该医嘱的方法是

工程建设项目设计招标的评标因素包括技术因素、商务因素、经济因素三个方面，其中工程建设项目设计招标的评标经济因素一般包括()。

导游讲解“虚实结合法”中的“虚”指的是与景观有关的()。

科学发展观的根本方法是（）。

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

LookatparagraphsC,D,andEand,usingtheinformationinthepassage,completetheflowchartbelow.Writeyouranswersinb

Sincethedawnofe-mail,usingsarcasmindigitalcommunicationhascreatedstrifeandconfusionbetweenfriends,colleaguesan