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

admin2009-03-19 86

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

选项

答案n-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
下列关于嵌入式系统硬件抽象层的描述中，正确的是()。
下列关于μC／OS—Ⅱ操作系统的描述中，错误的是()。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控
下面有关片上调试技术的描述语句中，不恰当的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

随机试题

下列不属于支柱产业的形成条件的是()
Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth
A、Thepoorworkingconditionsinthehospital.B、ThedangerofbeinginfectedwithAIDS.C、Theshortageofwell-trainedhealthw
《护士条例》2008年1月31日，由中华人民共和国国务院令第517号公布施行时间
男，78岁。左下颌后牙黏膜出现破溃疼痛1年。口腔检查：左下67残冠，颊侧黏膜上有一个直径1．5cm的深溃疡，周围硬，边缘不齐，底部呈菜花状，扪诊基底部有硬结。触诊下颌下淋巴结肿大。为明确诊断，最佳辅助诊断方法是
慢性骨髓炎的手术指征是
加强行政管理是减少治安危害，建立良好社会秩序的()。
根据下表所示的实验设计方案(A为自变量，E为额外变量，S为被试)，回答下列题。在该实验设计中，对所获得的数据进行分析时，会得到
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是
Todayis______.Mr.Blackis______hiscar.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

下列关于μC／OS—Ⅱ操作系统的描述中，错误的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

下列不属于支柱产业的形成条件的是()

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth

A、Thepoorworkingconditionsinthehospital.B、ThedangerofbeinginfectedwithAIDS.C、Theshortageofwell-trainedhealthw

《护士条例》2008年1月31日，由中华人民共和国国务院令第517号公布施行时间

男，78岁。左下颌后牙黏膜出现破溃疼痛1年。口腔检查：左下67残冠，颊侧黏膜上有一个直径1．5cm的深溃疡，周围硬，边缘不齐，底部呈菜花状，扪诊基底部有硬结。触诊下颌下淋巴结肿大。为明确诊断，最佳辅助诊断方法是

慢性骨髓炎的手术指征是

加强行政管理是减少治安危害，建立良好社会秩序的()。

根据下表所示的实验设计方案(A为自变量，E为额外变量，S为被试)，回答下列题。在该实验设计中，对所获得的数据进行分析时，会得到

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句中与该语句不等价的是

Todayis______.Mr.Blackis______hiscar.

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

Todayis.Mr.Blackishiscar.