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

admin2010-05-13 11

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

选项

答案n-1

解析除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
下面关于微控制器的叙述中，错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
操作系统的安全措施有【】、【】和【】。

随机试题

简述适用简易程序审理的案件范围。
前列腺()
根据系统安全理论，下列关于系统中危险源控制的观点，正确的是()。
那托尔普指出：“在教育目的的决定方面，个人不具有任何价值，个人不过是教育的原料，个人不可能成为教育的目的。”那托尔普的这种教育目的论属于()。
要实现我国经济发展的战略目标，必须加快经济增长方式的转变，其核心是处理好()。
下列哪些情况不可以采用越级行文的方式?()
我国生产婴幼儿配方奶粉的企业有130多家，而美国只有4家企业．但是美国吃配方奶粉的婴幼儿数量则远高于我国。“设想一下，如果只有4家企业生产配方奶粉，企业会倍加珍惜自己的品牌价值，不断加强食品安全意识，任何可能的食品安全风险都是企业自身无法容忍的，发生三聚氰
加强党的建设，关键是
Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c
J．Martin所给出的战略数据规划方法是一种有效的信息系统开发方法，该方法认为系统开发应以下列哪一项为中心?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

下面关于微控制器的叙述中，错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下列关于μC／OS-Ⅱ操作系统任务和任务调度的陈述中，正确的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

操作系统的安全措施有【】、【】和【】。

简述适用简易程序审理的案件范围。

前列腺()

根据系统安全理论，下列关于系统中危险源控制的观点，正确的是()。

那托尔普指出：“在教育目的的决定方面，个人不具有任何价值，个人不过是教育的原料，个人不可能成为教育的目的。”那托尔普的这种教育目的论属于()。

要实现我国经济发展的战略目标，必须加快经济增长方式的转变，其核心是处理好()。

下列哪些情况不可以采用越级行文的方式?()

加强党的建设，关键是

Doyouwakeupeverydayfeelingtootired,orevenupset?Ifso,thenanewalarmclockcouldbejustforyou.Theclock,c

J．Martin所给出的战略数据规划方法是一种有效的信息系统开发方法，该方法认为系统开发应以下列哪一项为中心?