若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[ ]。

admin2013-02-03 32

问题若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[ ]。

选项

答案10

解析在任何一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，所以该二叉树的叶结点数是10。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数JsSort()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中
已知在文件IN42.DAT中存有N个实数(N＜200)，函数ReadDat()读取这N个实数并存入数组xx中。请编制程序CalValue()，其功能要求：(1)求出这N个实数的平均值aver。(2)分别求出这N个实数的整数部分值之和sumi
当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是
当用户程序执行访管指令时，中断装置将使中央处理器如何工作?
在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。
散列法存储中处理碰撞的方法主要有两类：______和开地址法。
对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列?()。
若用如下的SQL语句创建了一个表S：CREATETABLES(S#CHAR(6)NOTNULL，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)今向S表插入如下行时，哪一行可

随机试题

某工程基础用碎石混凝土的设计强度等级为C30，配制混凝土所用水泥28天抗压强度实测值为48．0MPa，已知混凝土强度标准差为4．8MPa，初步计算配合比选定的水灰比为0．54，试校核混凝土的强度。(aa=0．46ab=0．07)
A．易溶于水，主要损伤眼结膜和上呼吸道B．难溶于水，能进入呼吸道深部C．经肺泡进入血液后，与血红蛋白很快结合形成碳氧血红蛋白D．对上呼吸道刺激，并对牙齿引起酸蚀症E．是二氧化氮的二次污染物，具有强烈刺激作用氮氧化物
某年某社区开展为期一年的糖尿病普查，该社区年初人口数9500人，年末人口数10500人。年初有糖尿病病人100人，年末有糖尿病病人130人，普查期间有9名患者死于糖尿病并发症。该社区普查当年的糖尿病患病率为()
根据《药品经营质量管理规范》，有关冷藏冷冻药品的说法，错误的是()。
Ⅰ度轻型子宫脱垂是指Ⅱ度轻型子宫脱垂是指
以下语言中属于计算机高级语言的是()。
国务院监督管理机构应当在受理结算业务资格申请之日起()个月内，作出批准或不批准的决定。
如果面粉价格继续上涨，佳食面包店的面包成本必将大幅度增加。在这种情况下，佳食面包店将会考虑以扩大饮料的经营来弥补面包销售利润的下降。但是，佳食面包店只有保证面包销售利润不下降，才可避免整体收益明显减少。以下哪项陈述可以从上文得出?
(93+91+88+87+92+89+90+94+88+89+92+87+93+90+87)÷(1+2+3+4+5)=?()
如图所示为电荷量为+Q的小球放在不带电的孤立金属球附近，形成的电场线分布，a、b为电场中的两点，下列说法错误的是()。

最新回复(0)

若一棵二叉树的度为2的结点数为9，则该二叉树的叶结点数为[ ]。

三级数据库技术

NCRE全国计算机三级

在文件IN3.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数JsSort()，该函数的功能是：要求按每个数的后3位的大小进行降序排列，将排序后的前10个数存入数组b中

已知在文件IN42.DAT中存有N个实数(N＜200)，函数ReadDat()读取这N个实数并存入数组xx中。请编制程序CalValue()，其功能要求：(1)求出这N个实数的平均值aver。(2)分别求出这N个实数的整数部分值之和sumi

当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的

规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是

当用户程序执行访管指令时，中断装置将使中央处理器如何工作?

在页式存储管理中，用户程序的逻辑地址由【】和页内地址两部分组成。

散列法存储中处理碰撞的方法主要有两类：______和开地址法。

对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列?()。

若用如下的SQL语句创建了一个表S：CREATETABLES(S#CHAR(6)NOTNULL，SNAMECHAR(8)NOTNULL，SEXCHAR(2)，AGEINTEGER)今向S表插入如下行时，哪一行可

某工程基础用碎石混凝土的设计强度等级为C30，配制混凝土所用水泥28天抗压强度实测值为48．0MPa，已知混凝土强度标准差为4．8MPa，初步计算配合比选定的水灰比为0．54，试校核混凝土的强度。(aa=0．46ab=0．07)

某年某社区开展为期一年的糖尿病普查，该社区年初人口数9500人，年末人口数10500人。年初有糖尿病病人100人，年末有糖尿病病人130人，普查期间有9名患者死于糖尿病并发症。该社区普查当年的糖尿病患病率为()

根据《药品经营质量管理规范》，有关冷藏冷冻药品的说法，错误的是()。

Ⅰ度轻型子宫脱垂是指Ⅱ度轻型子宫脱垂是指

以下语言中属于计算机高级语言的是()。

国务院监督管理机构应当在受理结算业务资格申请之日起()个月内，作出批准或不批准的决定。

(93+91+88+87+92+89+90+94+88+89+92+87+93+90+87)÷(1+2+3+4+5)=?()

如图所示为电荷量为+Q的小球放在不带电的孤立金属球附近，形成的电场线分布，a、b为电场中的两点，下列说法错误的是()。