首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
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全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)建立一个查询scorequery。查询评委为“歌手编号”是“011002”的歌手所打的分数,结果存入自由表result中,该自由表的字段项包括:“评委姓名”和“分数”,各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自由表re
在考生文件夹下完成下列操作:(1)修改程序proone.prg中带有注释的四条语句(修改或填充,不要修改其他的语句),使之能够正常运行,程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(
下列对于SOL的嵌套查询排序的描述中,说法正确的是()。
在VisualFoxPro中,以只读方式打开数据库文件的是()。
下列小题使用如下3个数据库表:学生表:S(学号,姓名,性别,出生日期,院系)课程表:C(课程号,课程名,学时)选课成绩表:SC(学号,课程号,成绩)在上述表中,出生日期数据类型为日期型,学时和成绩为数值型,其他均为字符型。用SQL语句查询选修的
下面是关于表单数据环境的叙述,其中错误的是()。
在考生文件夹下,打开名称为CDB的商品销售数据库,完成如下综合应用:创建一个标题名为“顾客购买商品查询”、文件名为GK的表单,如下图所示。表单要求如下:(1)在该表单中设计两个标签、两个文本框、一个表格控件和两个命令按钮。
设有关系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
最新回复
(
0
)