假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。

admin2009-02-19 26

问题假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。

选项

答案n2+n3

解析由森林到二又树的转换可知，森林F中第一棵树的根转换得到的二又树的根，T1其他结点均在B的根结点的左子树中， T2、T3的结点均在右子树中。所以右子树个数是n2+n3。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。
传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。
需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
关系数据模型具有很多优点，______不是它的优点。
数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?
对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

随机试题

“蛮族法典”
当x→0时，2x－x2与x2－x3相比，哪个是高阶无穷小量?
患者，男性，19岁。因面部反复皮疹4年余就诊。患者于4年前开始反复在面部出现淡红色丘疹，严重时脓疱、小囊肿或结节，呈阶段性加重，恢复时遗留色素沉着，皮疹偶有轻度疼痛不适。关于本病的治疗，下列方案中应当选用
下列属于证券估值方法的是()。Ⅰ．绝对估值Ⅱ．相对估值Ⅲ．无套利定价Ⅳ．风险中性定价
2014年1月，自然人甲和乙设立丙有限责任公司，双方约定甲出资4万元，乙出资2万元，对盈余分配无特别约定。截至2014年底，甲实际缴付出资1万元，乙足额缴付出资，公司拟分配盈余9万元。根据公司法律制度的规定，甲可以分得的盈余是()。
风险识别包括()两个环节。
我国最早的人民政权的公安保卫机关是()。
关于中外文学常识的表述，下列说法正确的是（）
对于以下各数字特征都存在的任意两个随机变量X和Y，如果E(XY)=E(X)E(Y)，则有()
(Theysay)Mexicocityis(morepopulous)than(anycity)in(theworld).

最新回复(0)

假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是 ______。

三级数据库技术

NCRE全国计算机三级

CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到( )。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

关系数据模型具有很多优点，______不是它的优点。

数据组织方法中的层次方法是基于哪种结构的数据操作集合、完整性规则集合?

对象—关系数据系统具有的基本特征有______。Ⅰ．SQL环境中对基本数据类型扩充的支持Ⅱ．SQL环境中对复杂对象的支持Ⅲ．SQL环境中对继承性的支持Ⅳ．对规则系统的支持

“蛮族法典”

当x→0时，2x－x2与x2－x3相比，哪个是高阶无穷小量?

患者，男性，19岁。因面部反复皮疹4年余就诊。患者于4年前开始反复在面部出现淡红色丘疹，严重时脓疱、小囊肿或结节，呈阶段性加重，恢复时遗留色素沉着，皮疹偶有轻度疼痛不适。关于本病的治疗，下列方案中应当选用

下列属于证券估值方法的是()。Ⅰ．绝对估值Ⅱ．相对估值Ⅲ．无套利定价Ⅳ．风险中性定价

风险识别包括()两个环节。

我国最早的人民政权的公安保卫机关是()。

关于中外文学常识的表述，下列说法正确的是（）

对于以下各数字特征都存在的任意两个随机变量X和Y，如果E(XY)=E(X)E(Y)，则有()

(Theysay)Mexicocityis(morepopulous)than(anycity)in(theworld).

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。