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

admin2009-02-19 42

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在虚拟8086模式下，应用程序的特权级是(　　　)。

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。

PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求，在中断服务程序结束处应()。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

最基本的逻辑电路有______。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

简述存货成本的计算。

下列关于药物毒性反应的描述中，正确的是：

在影像板中，能够产生光激励发光的物质是

诊断急性白血病的主要依据是

肠梗阻非手术治疗期间，梗阻解除的标志是

单位撤销、合并或改变隶属关系、更换财产库存现金保管人员时，需要进行全面清查。()

固定资产处于处置状态或者预期通过使用或处置不能产生经济利益的，应予终止确认。(　　)

根据下表提供的信息回答以下问题。2008年5月，社会消费品零售总额按地区分，总额最高的比总额最低的多()亿元。

EitherTimorhisbrothers(haveto)______washthedirtycarrightnow.

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

三级数据库技术

NCRE全国计算机三级

在虚拟8086模式下，应用程序的特权级是( )。

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( )。

PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求，在中断服务程序结束处应()。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

最基本的逻辑电路有______。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

简述存货成本的计算。

下列关于药物毒性反应的描述中，正确的是：

在影像板中，能够产生光激励发光的物质是

诊断急性白血病的主要依据是

肠梗阻非手术治疗期间，梗阻解除的标志是

单位撤销、合并或改变隶属关系、更换财产库存现金保管人员时，需要进行全面清查。()

固定资产处于处置状态或者预期通过使用或处置不能产生经济利益的，应予终止确认。( )

根据下表提供的信息回答以下问题。2008年5月，社会消费品零售总额按地区分，总额最高的比总额最低的多()亿元。

EitherTimorhisbrothers(haveto)______washthedirtycarrightnow.

在虚拟8086模式下，应用程序的特权级是(　　　)。

一台显示器工作在字符方式，每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

固定资产处于处置状态或者预期通过使用或处置不能产生经济利益的，应予终止确认。(　　)