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

admin2010-02-22 56

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

scoremanager数据库中含有3个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单

(1)编写SELECT语句，从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行该SELECT语句，并将该SELECT语句存放在命令文件p

下面程序的输出结果为()。CLEARi=1DOWHILEi

下列选项中，不属于模块间耦合的是()。

打开一个项目文件，然后通过命令方式新建一个程序文件，则该程序文件()。

在成绩表中，查找数学分数最低的学生记录，下列SQL语句的空白处应填入的是()。SELECT*FROM成绩；WHERE数学

语句RELEASEALLEXCEPTA?能够清除的变量是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

软件需求规格说明的内容不包括()。

在上市公司收购中，收购人持有的被收购的上市公司的股票，在收购行为完成后的()个月内不得转让。

主承销商在行使超额配售选择权时，按同一发行价格可以超额发售不超过包销数额（）的股份。

贷前调查人应该至少直接与借款申请人面谈一次，面谈不可以与受理贷款申请同时进行。()

下列有关审计证据的性质的说法中，错误的是()。

公共政策是指政府或社会公共权威机构为有效()而制订的行动方案和行动准则。

分析巴洛克艺术风格。

教师启发学生进行自觉概括的最常用方法是鼓励学生()(济宁高新)

对于长期平均成本曲线(LAC)的理解，以下叙述错误的是()。

历史唯物主义的基本观点是（）。