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

admin2010-02-22 89

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

在考生文件夹下，打开testdb数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。(3)在当前数据库中创建

(1)打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。(2)在表单one中，通过RowSource和RowSourceType属性手工指定组合框Combo1的显示条目为“上海”、“北京”(不要使用命令指定这两个属性)。(

下列关于类、对象、属性和方法的描述中错误的是()。

假设表单有一选项组：O男Θ女，其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。

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

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

有关ZAP命令的描述，正确的是()。

下面不属于软件设计原则的是

PyInstaller库可以对程序打包，给定一个Python源程序文件a．py，图标文件为a．ico，将其打包为在Windows平台上带有上述图标的单一可执行文件，使用什么样的命令?

找出这辆故障车有哪种违法行为？

发现法的倡导者是

A．《黄帝内经》B．《河问六书》C．《景岳全书》D．《丹溪心法》“诸风掉眩，皆属于肝”的论点出自何书

患者夜间右侧牙痛不能眠来急诊。牙痛涉及右侧牙和面颞部，查见龋深。患者右侧面和颞部痛的性质属于

A．阈刺激B．阈强度C．阈电位D．锋电位E．后去极化衡量组织兴奋性高低的常用指标是()

根据《担保法》的规定，下列关于保证的表述中正确的有（）。(2008年多项选择第58题)

中国人自己最早开办的保险公司是()。

2017年8月24日，全国工商联发布《2017中国民营企业500强》榜单。2016年，民营企业500强出口总额出现大幅回升，达到1495．4亿美元，占我国出口总额的7．17％，较2015年增加395．79亿美元，增幅为35．99％，海外投资项目达到1659

我国刑法分则将犯罪划分为十大类罪名，其划分的根据是()。

ThestaywilloffertwoluckyguestsaglimpseatwhatlifeasaCrawleymayhavebeenlike.Theonce-in-aTifetimestaywillta