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

admin2010-05-13 7

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

选项

答案8个

解析本题中，所求为树T中叶子结点数，若能求出树T的结点总个数，再减去非叶子结点数，本题就可迎刃而解了。树中各个结点度数的总和加上根结点数1就可以求出树的结点总数。已知树中度为1，2，3和4的结点个数分别为4，2，1，1，则树中结点总数为1*4+2*2+3*1+4*1+1=16个，非叶子结点个数为4+2+1+1=8个，所以叶子结点数为16-8=8个。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于μC／OS－II操作系统时间管理的陈述中，正确的是()。
引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。
RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。
下面关于实时系统的叙述中，错误的是()。
下面的描述语句中不正确的是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

随机试题

A．主细胞B．壁细胞C．黏液细胞D．上皮细胞E．G细胞分泌盐酸的细胞是
关于无机结合料稳定材料击实试验方法、试件制作方法(圆柱形)、养护试验方法、无侧限抗压强度试验方法、水泥或石灰剂量测定方法(EDTA滴定法)，请回答以下问题。无机结合料稳定材料养护试验方法对养护7d的试件要求试件质量损失应符合()。
下列选项中，按照机动船舶税额的50％计算计缴车船税的是()。
他是一个无聊的人，既不爱娱乐，也不爱读书。
顺达商场与嘉实服装厂购销合同纠纷经汕头市仲裁委员会仲裁，顺达商场向所在甲区法院申请执行仲裁裁决，法院依法立案。嘉实服装厂以仲裁范围超过仲裁协议范围为由向汕头市中级人民法院申请撤销仲裁裁决，法院经审查予以受理。此时甲区法院应当：
关于路基的干湿类型的说法错误的是()。
下列各项指标中，根据责任中心权、责、利关系，适用于利润中心业绩评价的有()。
下列关于“历史规律的实现过程”的看法，不正确的是()。
一台微机性能的好坏，主要取决于()。
Theworkersarebusy______thehouse.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS－II操作系统时间管理的陈述中，正确的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

下面关于实时系统的叙述中，错误的是()。

下面的描述语句中不正确的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

A．主细胞B．壁细胞C．黏液细胞D．上皮细胞E．G细胞分泌盐酸的细胞是

下列选项中，按照机动船舶税额的50％计算计缴车船税的是()。

他是一个无聊的人，既不爱娱乐，也不爱读书。

关于路基的干湿类型的说法错误的是()。

下列各项指标中，根据责任中心权、责、利关系，适用于利润中心业绩评价的有()。

下列关于“历史规律的实现过程”的看法，不正确的是()。

一台微机性能的好坏，主要取决于()。

Theworkersarebusy______thehouse.

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

三级数据库技术

NCRE全国计算机三级

下列关于μC／OS－II操作系统时间管理的陈述中，正确的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。

下面关于实时系统的叙述中，错误的是()。

下面的描述语句中不正确的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

A．主细胞B．壁细胞C．黏液细胞D．上皮细胞E．G细胞分泌盐酸的细胞是

下列选项中，按照机动船舶税额的50％计算计缴车船税的是()。

他是一个无聊的人，既不爱娱乐，也不爱读书。

关于路基的干湿类型的说法错误的是()。

下列各项指标中，根据责任中心权、责、利关系，适用于利润中心业绩评价的有()。

下列关于“历史规律的实现过程”的看法，不正确的是()。

一台微机性能的好坏，主要取决于()。

Theworkersarebusy______thehouse.

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

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。