若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。

admin2009-02-13 67

问题若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。

选项

答案k-1

解析根据题意可知，该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、______、可使用性和效率。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
下列哪个类或接口定义了线程同步与交互的方法?()
下列程序的执行结果是()publicclassTestbb{publicstaticvoidmain(Stringargs[]){System.out.println(5/2.5
按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。
Java源程序文件编译后产生的文件称为______文件，其扩展名为______。
数据库设计分为以下六个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
树是结点的集合，它的根结点数目是()
下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*；importjavaawt.*;.publicclassTestvvextendsApplet
以下特点不属于算法的基本特征的是()。

随机试题

长期使用广谱抗生素可引起
男，1岁半，其基础代谢所需热量占总热量的比例为
下列属于项目经理对所属各施工队考核内容的是(　　)。
2012年5月，具有通信工程施工总承包一级资质的A施工单位，承接了500个基站的设备安装任务，每个基站工程造价15万元，合同工期90天。设备及材料由建设单位采购，施工单位负责从仓库运至相应站点。项目部编制了施工组织设计，建设单位批准后，工程按计划进行。开
教育法规和教育政策都决定于上层建筑，具有共同的目的。()
恩格斯曾指出：社会上一旦有技术上的需要，则这种需要会比十所大学更能把科学推向前进。这段话主要说明()。
一、注意事项1．中论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料1．农业污染已占全国污染的半壁江山。根据第一次全国污染源普查结果显
若函数f(x)满足方程f"(x)+f’(x)一2f(x)=0及f"(x)+f(x)=2ex，则f(x)=_________。
______doeshewritewell,______healsospeakswell.
WhatistrueaboutTom?

最新回复(0)

若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。

二级VB

NCRE全国计算机二级

软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、______、可使用性和效率。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

下列哪个类或接口定义了线程同步与交互的方法?()

下列程序的执行结果是()publicclassTestbb{publicstaticvoidmain(Stringargs[]){System.out.println(5/2.5

按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。

Java源程序文件编译后产生的文件称为文件，其扩展名为。

数据库设计分为以下六个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

树是结点的集合，它的根结点数目是()

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet.；importjavaawt.;.publicclassTestvvextendsApplet

以下特点不属于算法的基本特征的是()。

长期使用广谱抗生素可引起

男，1岁半，其基础代谢所需热量占总热量的比例为

下列属于项目经理对所属各施工队考核内容的是(　　)。

教育法规和教育政策都决定于上层建筑，具有共同的目的。()

恩格斯曾指出：社会上一旦有技术上的需要，则这种需要会比十所大学更能把科学推向前进。这段话主要说明()。

若函数f(x)满足方程f"(x)+f’(x)一2f(x)=0及f"(x)+f(x)=2ex，则f(x)=_________。

doeshewritewell,healsospeakswell.

WhatistrueaboutTom?

若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【 】。

二级VB

NCRE全国计算机二级

软件可维护性度量的七个质量特性是可理解性、可测试性、可修改性、可靠性、______、可使用性和效率。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

下列哪个类或接口定义了线程同步与交互的方法?()

下列程序的执行结果是()publicclassTestbb{publicstaticvoidmain(Stringargs[]){System.out.println(5/2.5

按照线程的模型，一个具体的线程也是由虚拟的CPU、代码与数据组成，其中代码与数据构成了______，线程的行为由它决定。

Java源程序文件编译后产生的文件称为______文件，其扩展名为______。

数据库设计分为以下六个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

树是结点的集合，它的根结点数目是()

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*；importjavaawt.*;.publicclassTestvvextendsApplet

以下特点不属于算法的基本特征的是()。

长期使用广谱抗生素可引起

男，1岁半，其基础代谢所需热量占总热量的比例为

下列属于项目经理对所属各施工队考核内容的是( )。

教育法规和教育政策都决定于上层建筑，具有共同的目的。()

恩格斯曾指出：社会上一旦有技术上的需要，则这种需要会比十所大学更能把科学推向前进。这段话主要说明()。

若函数f(x)满足方程f"(x)+f’(x)一2f(x)=0及f"(x)+f(x)=2ex，则f(x)=_________。

______doeshewritewell,______healsospeakswell.

WhatistrueaboutTom?

若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。

Java源程序文件编译后产生的文件称为文件，其扩展名为。

下列是一个JavaApplet程序，填空使它的功能为计算数组各元素和的平均值。importjavaapplet.；importjavaawt.;.publicclassTestvvextendsApplet

下列属于项目经理对所属各施工队考核内容的是(　　)。

doeshewritewell,healsospeakswell.