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

admin2013-02-27 25

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

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

答案8

解析根据给定的条件，在树中，各结点的分支总数为：4×1+2×2+1×3+4×1=15：树中的总结点数为：15(各结点的分支总数)+1(根结点)=16：非叶子结点总数为： 4+2+1+1=8。因此，叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此，本题的正确答案为D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下关于注释的叙述中错误的是()。
有以下程序　#include＜stdio．h＞　voidmain()　{char*s="＼ta＼018bc"；　for(；*s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的输
以下对“对象”概念描述正确的是()。
某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=rear=10。该队列中的元素个数为()。
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”
在深度为5的完全二叉树中，度为2的结点数最多为【】。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

随机试题

A．ρ因子B．σ因子C．TFⅡDD．AATAAA序列参与真核生物转录终止的是
控制电路最终控制的是
一度房室传导阻滞时的心电图改变为
宜切成厚片的药物是()
表现一个人生活方式的维度有()。
甲上市公司2016年1月1日所有者权益构成情况如下：股本1500万元，资本公积100万元，盈余公积300万元，未分配利润400万元。2016年度实现利润总额为200万元，按10％和5％分别提取法定盈余公积和任意盈余公积，企业所得税税率为25％。假定不存在纳
教育法
我国实行直接选举的范围包括()。
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。插入一个5行5列的表格，设置列宽为2．4厘米，表格居中；设置外框线为红色1．5磅单实线、内框线为绿色(标准色)0．5磅单实线。
Asuddenscream______thesilenceoftheroom.There’snotimetocoverthechildren’sears.

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于注释的叙述中错误的是()。

有以下程序　#include＜stdio．h＞　voidmain()　{chars="＼ta＼018bc"；　for(；s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的输

以下对“对象”概念描述正确的是()。

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=rear=10。该队列中的元素个数为()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

在深度为5的完全二叉树中，度为2的结点数最多为【】。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

A．ρ因子B．σ因子C．TFⅡDD．AATAAA序列参与真核生物转录终止的是

控制电路最终控制的是

一度房室传导阻滞时的心电图改变为

宜切成厚片的药物是()

表现一个人生活方式的维度有()。

教育法

我国实行直接选举的范围包括()。

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。插入一个5行5列的表格，设置列宽为2．4厘米，表格居中；设置外框线为红色1．5磅单实线、内框线为绿色(标准色)0．5磅单实线。

Asuddenscream______thesilenceoftheroom.There’snotimetocoverthechildren’sears.

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

二级C

NCRE全国计算机二级

以下关于注释的叙述中错误的是()。

有以下程序 #include＜stdio．h＞ voidmain() {char*s="＼ta＼018bc"； for(；*s!=’＼0’；s++) printf("*")； printf(”＼n”)； } 程序运行后的输

以下对“对象”概念描述正确的是()。

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=rear=10。该队列中的元素个数为()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

在深度为5的完全二叉树中，度为2的结点数最多为【】。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

A．ρ因子B．σ因子C．TFⅡDD．AATAAA序列参与真核生物转录终止的是

控制电路最终控制的是

一度房室传导阻滞时的心电图改变为

宜切成厚片的药物是()

表现一个人生活方式的维度有()。

教育法

我国实行直接选举的范围包括()。

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。插入一个5行5列的表格，设置列宽为2．4厘米，表格居中；设置外框线为红色1．5磅单实线、内框线为绿色(标准色)0．5磅单实线。

Asuddenscream______thesilenceoftheroom.There’snotimetocoverthechildren’sears.

有以下程序　#include＜stdio．h＞　voidmain()　{chars="＼ta＼018bc"；　for(；s!=’＼0’；s++)　printf("*")；　printf(”＼n”)；　}　程序运行后的输

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”