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

admin2009-03-19 83

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
下面关于CAN的叙述中，错误的是()。
ARMCortex—A15处理器内核体系结构版本是()。
如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为Ax88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
在关系模式R(A,B,C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到______范式。

随机试题

使用烤灯时，距离治疗部位的距离为()
循行于“乳中线”的经脉是
按照《证券投资基金管理办法》的规定,封闭式基金的收益分配每年不得少于一次,封闭式基金年度收益分配比例不得低于基金年度已实现收益的()。
银行在进行市场定位时应考虑全局战略目标，并且银行的定位应该略高于银行自身能力与市场需求的对称点，这是指银行市场定位的()原则。
货币乘数指在货币供给过程中，中央银行的初始货币提供量与______之间的扩张倍数。
《物业管理条例》明确规定,业主大会做出专项维修资金使用和续筹方案的决定,必须经物业管理区域内全体业主所持投票权()以上通过。
某地发生一起抢劫案，公民当即将罪犯扭送到当地人民法院，该人民法院应当如何处理?()
马列主义、毛泽东思想、邓小平理论、“三个代表”重要思想
设D是由x轴，y轴，x=1，y=2所围成的闭区域，且1≤f(x，y)≤3，则I=f(x，y)dxdy的估值区间为_________．
求

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

下面关于CAN的叙述中，错误的是()。

ARMCortex—A15处理器内核体系结构版本是()。

如果ARM小端模式下，R0=0x10000000，内存0x10000000到0x10000007中的数据分别为，0，1，2，3，4，5，6，7，执行指令LDMIAR0，{R1，R2}后，R1=【53】和R2=【54】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

在关系模式R(A,B,C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到______范式。

使用烤灯时，距离治疗部位的距离为()

循行于“乳中线”的经脉是

按照《证券投资基金管理办法》的规定,封闭式基金的收益分配每年不得少于一次,封闭式基金年度收益分配比例不得低于基金年度已实现收益的()。

银行在进行市场定位时应考虑全局战略目标，并且银行的定位应该略高于银行自身能力与市场需求的对称点，这是指银行市场定位的()原则。

货币乘数指在货币供给过程中，中央银行的初始货币提供量与______之间的扩张倍数。

《物业管理条例》明确规定,业主大会做出专项维修资金使用和续筹方案的决定,必须经物业管理区域内全体业主所持投票权()以上通过。

某地发生一起抢劫案，公民当即将罪犯扭送到当地人民法院，该人民法院应当如何处理?()

马列主义、毛泽东思想、邓小平理论、“三个代表”重要思想

设D是由x轴，y轴，x=1，y=2所围成的闭区域，且1≤f(x，y)≤3，则I=f(x，y)dxdy的估值区间为_________．

求

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