设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

admin2012-10-29 39

问题设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

选项 A、10
B、11
C、12
D、不确定

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树(R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为0的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是
在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为【】和多段式虚拟存储器两种虚拟存储器。
Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。
在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和______文件。
设关系R和关系S的元数分别是4和6，关系T是R与S的广义笛卡尔积，即：T=RXS，则关系T的元数是
当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是：Ⅰ．应用的驱动Ⅱ．多种技术与数据库技术的结合Ⅲ．关系数据库的研究基础
设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
网络安全技术的研究主要涉及三方面问题；______、安全机制和安全服务。
如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列
下图给出一棵二叉树按照前序法周游二叉树的结点序列是

随机试题

经济基础和上层建筑的相互作用，表现为()
张三将其所有房屋一套转让给李四。签订合同后，李四依约支付了全部房款，但未办理过户手续。张三在此期间又将该房屋出售给王五，并办理了房产过户手续。[上交2007年研]请问：李四如何保护自己的权利?请说明理由。
在刑事诉讼中，关于辩护制度，下列哪些说法是错误的?()
A公司中标某热力管道工程，局部采用暗挖施工。暗挖长度426m。断面尺寸为3．8m×3．2m，埋深3．3m。隧道穿越地层为砂土层，局部为砂卵石。地下水位在地表下8m。A公司将暗挖隧道开挖、支护工程分包给B专业公司。B公司进场后，编制了施工方案，报请
长期借款一般用于固定资产的构建、改扩建工程、大修理工程以及流动资产的正常等方面。()
课程是自上而下由国家负责编制、实施和评价的教学形式。
市场机制的主要功能有()。
统计表2005年第一季度全国社会捐赠衣被总件数为()(万件)。
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。
Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____

最新回复(0)

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

三级数据库技术

NCRE全国计算机三级

在计算机硬件系统的基本组成中，对数据进行加工处理的功能部件是

在计算机系统中，根据地址空间结构不同，虚拟存储器可以分为【】和多段式虚拟存储器两种虚拟存储器。

Delphi具有良好的数据处理能力，它所提供的______，可将数据从一种数据库全部或部分迁移到另一种数据库中。

在文件系统中，文件的逻辑结构可分为两类，它们是流式文件和______文件。

设关系R和关系S的元数分别是4和6，关系T是R与S的广义笛卡尔积，即：T=RXS，则关系T的元数是

当前数据库技术的发展已形成各种类型的数据库应用技术，下述属于这种发展推动力的是：Ⅰ．应用的驱动Ⅱ．多种技术与数据库技术的结合Ⅲ．关系数据库的研究基础

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是

网络安全技术的研究主要涉及三方面问题；______、安全机制和安全服务。

如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列

下图给出一棵二叉树按照前序法周游二叉树的结点序列是

经济基础和上层建筑的相互作用，表现为()

张三将其所有房屋一套转让给李四。签订合同后，李四依约支付了全部房款，但未办理过户手续。张三在此期间又将该房屋出售给王五，并办理了房产过户手续。[上交2007年研]请问：李四如何保护自己的权利?请说明理由。

在刑事诉讼中，关于辩护制度，下列哪些说法是错误的?()

长期借款一般用于固定资产的构建、改扩建工程、大修理工程以及流动资产的正常等方面。()

课程是自上而下由国家负责编制、实施和评价的教学形式。

市场机制的主要功能有()。

统计表2005年第一季度全国社会捐赠衣被总件数为()(万件)。

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】______difficulty:someplannersbelievein【C2】_____

Bigcitestodayareconfrontedwithveryseriousproblems.Transportisa【C1】__difficulty:someplannersbelievein【C2】_