首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树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
45
问题
设树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全国计算机二级
相关试题推荐
在表单设计中,用于控制只有两种取值的字段的控件,最好使用()。
指定在一个文本框中如何输入和显示数据的属性是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
下列各选项中,不属于序言性注释的是()。
在考生文件夹下完成下列操作:(1)建立一个名为score_query的查询。查询评委为“歌手编号”是“01002”的歌手所打的分数,然后将结果存入自由表result中,该自由表的字段有“评委姓名”和“分数”,各记录按分数升序排列。最后运行该查询。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
线性表L=(α1,α2,α3,…,αi,…,αn),下列说法正确的是
PyInstaller库可以对程序打包,给定一个Python源程序文件a.py,图标文件为a.ico,将其打包为在Windows平台上带有上述图标的单一可执行文件,使用什么样的命令?
源程序的文档化不包括
随机试题
简述马克思政党理论的基本内容。
归档文件整理时,归档的文件应当齐全完整,这是归档文件的基本要求。
简述PowerPoint2010的普通视图的构成。
正常产褥期一般为
血药浓度受注射部位血流速度、pH及制剂影响大,维持有效血药浓度较长的是
血清及尿液的α-淀粉酶升高,哪种疾病应除外
安全评价过程控制文件不包括()。
对散布图的说法正确的是()。
根据《慈善组织信息公开办法》,慈善组织应当将其接受捐赠的金额和用途在()上向社会公开。
Foryearsthemedia,foodlabels,dietitians,andevenscientistswhoshouldknowbetterhavebombarded(轰炸)uswithadvicetol
最新回复
(
0
)