设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

admin2009-01-19 72

问题设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

选项 A、m-n-1
B、n+1
C、m-n+1
D、m-n

答案8

解析根据二叉树与森林的对应关系，将森林P转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则P中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树D结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

三级数据库技术

NCRE全国计算机三级

不经过CPU，数据直接在FO设备与存储器间传输的方法为______。

下列关于文本格式叙述错误的是______。

每条指令的执行过程是由【　　】、译码和执行等操作组成。

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。

USB接口提供______的电源，大部分USB设备都是通过这个电源供电的。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

以下有关强迫性中断事件的叙述中，哪一个是错误的?()

A．MbB．CKC．LD1D．cTnE．ASTAMI发生后，血中出现最早的心肌损伤标志物是

治疗不寐心肾不交证，心烦不寐、头晕目眩，常用中成药为

认购公司型基金的投资人是基金公司的()

根据行政法理论和法律、行政法规规定，行政处罚的种类包括()。

Nowadays,computergamesarebecomingmoreandmorepopularinmanycitiesandtowns.Alotofsmallshopsalongbusystreetsha

表达自由权：是指个人将其内在精神活动的结果或精神生活的方式，以语言、文字、图书、肢体动作或其他任何媒介表达于外，而使他人或社会得以知悉其内心意念的权利。根据上述定义，下列选项属于表达自由权的是()。

简述自我效能感的基本含义及其提高措施。

法定继承的第一顺序继承人包括()。

鲁迅的著作不是一天能读完的，《狂人日记》是鲁迅的著作，因此，《狂人日记》不是一天能读完的。下列哪项最为恰当地指出了上述推理的逻辑错误?

一度うそをついた＿、次々とうそをつく羽目になった。

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

三级数据库技术

NCRE全国计算机三级

不经过CPU，数据直接在FO设备与存储器间传输的方法为______。

下列关于文本格式叙述错误的是______。

每条指令的执行过程是由【 】、译码和执行等操作组成。

现用数据定义伪指令定义数据 VAR DB6 DUP(0，2DUP(1，0))； 定义后，存储单元中有数据0100H的字单元个数是______。

USB接口提供______的电源，大部分USB设备都是通过这个电源供电的。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

以下有关强迫性中断事件的叙述中，哪一个是错误的?()

A．MbB．CKC．LD1D．cTnE．ASTAMI发生后，血中出现最早的心肌损伤标志物是

治疗不寐心肾不交证，心烦不寐、头晕目眩，常用中成药为

认购公司型基金的投资人是基金公司的()

根据行政法理论和法律、行政法规规定，行政处罚的种类包括()。

Nowadays,computergamesarebecomingmoreandmorepopularinmanycitiesandtowns.Alotofsmallshopsalongbusystreetsha

表达自由权：是指个人将其内在精神活动的结果或精神生活的方式，以语言、文字、图书、肢体动作或其他任何媒介表达于外，而使他人或社会得以知悉其内心意念的权利。根据上述定义，下列选项属于表达自由权的是()。

简述自我效能感的基本含义及其提高措施。

法定继承的第一顺序继承人包括()。

鲁迅的著作不是一天能读完的，《狂人日记》是鲁迅的著作，因此，《狂人日记》不是一天能读完的。下列哪项最为恰当地指出了上述推理的逻辑错误?

一度うそをついた＿、次々とうそをつく羽目になった。

每条指令的执行过程是由【　　】、译码和执行等操作组成。

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。