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

admin2012-10-29 17

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

选项

答案n-1

解析二叉树有性质：对任一二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在操作系统中，可以并行工作的基本单位是______。
在数据库应用中，一般一个3QL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?
假定学生关系是S(S#，SNAME，SEX，AGＥ)，课程关系是C(C#，CNAME，TEACHEＲ)，学生选课关系是SC(S#，C#，GRADＥ)，要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系
设有关系R和S，关系代数表达式R-(R-S)表示的是
设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?
数据仓库系统可看成由【】、数据仓库管理软件及数据库仓库应用工具组成。
计算机的应用领域很广泛，其应用最广泛的领域是
在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是
在UNIX系统中，进程调度采用的技术是
进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

随机试题

简述颞下颌关节的组成、形态特点及运动形式。
葛根中所含的总异黄酮结构特点是
某有限责任公司今年年初资金周转发生困难，便向其所在市的工商银行申请流动资金贷款500万元，银行在审批此笔贷款时，要求该公司提供上年度的财务报表，该公司为了得到此笔贷款，指使本公司会计人员改动报表的有关数字，使该公司由亏损180万元变为盈利180万元。该公司
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮鞋有限公司(3313920237)加工牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANGER”号轮HV300W航次(提单号：
证券公司实施重整的，重整计划涉及()事项时，应当报经中国证监会批准。Ⅰ．变更业务范围Ⅱ．变更主要股东Ⅲ．变更公司形式Ⅳ．公司合并、分立
正天公司为了适应环境、当前市场条件以及企业目前的规模，改原有的职能制组织结构为矩阵制组织结构，部门间沟通利用新的ERP系统，并从国外引进最先进设备和工作流程使企业生产经营更有效率。该公司的战略变革类型包括()。
同卵双生子的大脑在遗传上是完全相同的。当一对同卵双生子中的一个人患上精神分裂症时，受感染的那个人的大脑中的某个区域比没有受感染的那个人的大脑中的相应区域小。当双胞胎中的两个人都没有精神分裂症时，两人就没有这样的差异。因此，这个发现为精神分裂症是由大脑的物质
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】________toth
Childrenhavetheirown【C1】______inplayinggames.Theyseldomneeda【C2】______and【C3】______troubletokeepscore.Theydon’tca
Thepassageismainlyabout______.Whichofthefollowingstatementsistrueaccordingtothepassage?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在操作系统中，可以并行工作的基本单位是______。

在数据库应用中，一般一个3QL语句可产生或处理一组记录，而数据库主语言语句一般一次只能处理一个记录，其协调可通过下列哪种技术来实现?

假定学生关系是S(S#，SNAME，SEX，AGＥ)，课程关系是C(C#，CNAME，TEACHEＲ)，学生选课关系是SC(S#，C#，GRADＥ)，要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系

设有关系R和S，关系代数表达式R-(R-S)表示的是

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?

数据仓库系统可看成由【】、数据仓库管理软件及数据库仓库应用工具组成。

计算机的应用领域很广泛，其应用最广泛的领域是

在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是

在UNIX系统中，进程调度采用的技术是

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

简述颞下颌关节的组成、形态特点及运动形式。

葛根中所含的总异黄酮结构特点是

浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮，委托浙江嘉宁皮鞋有限公司(3313920237)加工牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，航经大阪，又泊停釜山港转“HANSASTAVANGER”号轮HV300W航次(提单号：

证券公司实施重整的，重整计划涉及()事项时，应当报经中国证监会批准。Ⅰ．变更业务范围Ⅱ．变更主要股东Ⅲ．变更公司形式Ⅳ．公司合并、分立

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】________toth

Childrenhavetheirown【C1】______inplayinggames.Theyseldomneeda【C2】______and【C3】______troubletokeepscore.Theydon’tca

Thepassageismainlyabout______.Whichofthefollowingstatementsistrueaccordingtothepassage?

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

Childrenhavetheirown【C1】inplayinggames.Theyseldomneeda【C2】and【C3】__troubletokeepscore.Theydon’tca