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

admin2010-02-22 91

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

选项 A、8
B、7
C、6
D、5

答案1

解析这样的题最简便的方法是直接按照题的要求，画出一棵那样的树，数一下叶子的个数就行了。一个根结点分出四个分支 (度为四的节点有一个)，每个分支上有一个节点，继续在这四个节点上任选一个，分出三支 (度为三的节点有一个)，再选取当前的任意两个叶子节点分别画出两只(度为2的节点有两个)，同样再选取当前的任意四个叶子节点分别画出一支(度为一的节点有4个)，画完数一下有几个叶子节点就行了，应该是8个。

转载请注明原文地址:https://www.kaotiyun.com/show/0anp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl(RecordSourceType属性手工设置为“别名”)，文本框控件Textl，命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”，然后单击“

下列小题使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位c(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))

要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列选项中，不属于数据管理员(DBA)职责的是()。

软件设计中划分模块的一个准则是()。

下列叙述中，不属于结构化程序设计方法的主要原则的是______。

在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar()；cal

常用的局域网操作系统有UNIX和Novell公司的_、Microsoft公司的_。

将法律作为判断是非和处理事务的准绳的思维模式是()

氯丙嗪可以用于治疗：

风湿性心脏病二尖瓣关闭不全的主要X线表现是

中国居民王某是一家公司的员工，其2012年的收入情况如下：(1)为其他单位提供技术咨询，取得一次性个人劳务报酬3000元。(2)工作之余发表文章一次性取得稿酬收入5000元。(3)取得公司分配的股息、红利所得4000元。

下列属于政府补助形式的有()。

甲公司对投资于B公司的长期股权投资采用成本法核算，投资企业于投资当年从B公司分得的利润或现金股利，应作为()。

小王是某名牌大学的研究生，毕业之际，多家知名企业向其伸出了橄榄枝，小王陷入纠结之中，此时小王面临的是()。(2015．河南)

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【1】thatbusinesseswerestill

What’stheweatherlikenow?

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

二级Java

NCRE全国计算机二级

建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl(RecordSourceType属性手工设置为“别名”)，文本框控件Textl，命令按钮控件Commandl(文本为“确定”)。程序运行时在文本框中输入“部门名”，然后单击“

下列小题使用的数据表结果如下：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位c(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))

要清除顶层表单中调用的菜单文件，一般在表单的哪个事件中编写程序代码()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

下列选项中，不属于数据管理员(DBA)职责的是()。

软件设计中划分模块的一个准则是()。

下列叙述中，不属于结构化程序设计方法的主要原则的是______。

在下面附属类方法中的下划线处应填入的正确参数是publicvoidwriteData()throwsIOException{GregorianCalendarcalendar=newGregorianCalendar()；cal

常用的局域网操作系统有UNIX和Novell公司的_______、Microsoft公司的_______。

将法律作为判断是非和处理事务的准绳的思维模式是()

氯丙嗪可以用于治疗：

风湿性心脏病二尖瓣关闭不全的主要X线表现是

中国居民王某是一家公司的员工，其2012年的收入情况如下：(1)为其他单位提供技术咨询，取得一次性个人劳务报酬3000元。(2)工作之余发表文章一次性取得稿酬收入5000元。(3)取得公司分配的股息、红利所得4000元。

下列属于政府补助形式的有()。

甲公司对投资于B公司的长期股权投资采用成本法核算，投资企业于投资当年从B公司分得的利润或现金股利，应作为()。

小王是某名牌大学的研究生，毕业之际，多家知名企业向其伸出了橄榄枝，小王陷入纠结之中，此时小王面临的是()。(2015．河南)

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【1】thatbusinesseswerestill

What’stheweatherlikenow?

常用的局域网操作系统有UNIX和Novell公司的_、Microsoft公司的_。