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

admin2009-01-19 73

问题设森林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/mNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows操作系统的叙述中，正确的是______。A)从微型计算机到巨型计算机，都可以使用Windows系列操作系统B)在同一台PC中，可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。

颊黏膜癌不易侵及的解剖结构是

铜绿假单细胞菌的最适合生长温度是

Creutzfeldt-Jakob病是一种中枢神经系统朊蛋白病，下列描述中哪项是本病的临床特点之一

肾小管性蛋白尿可见于下列疾病，除了

A．大黄B．干姜C．附子D．人参E．芒硝

安全生产监督机构以及安全生产监督人员应当经()考核合格。

我国规定，基金托管人可磋商酌情调低基金托管费，经中国证监会核准后公告。无须召开基金持有人大会。()

行政机关依法作出不予行政许可的书面决定的，应当()。

Bacteriaare______toosmalltobeseenwithoutamicroscope.

Whatpercentagedothepoorcountriesaccountforintheworld?

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows操作系统的叙述中，正确的是______。A)从微型计算机到巨型计算机，都可以使用Windows系列操作系统B)在同一台PC中，可以同时安装Windows7和WindowrsXP两种操作系统C)WindowsXP是一

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是( )。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是( )。

颊黏膜癌不易侵及的解剖结构是

铜绿假单细胞菌的最适合生长温度是

Creutzfeldt-Jakob病是一种中枢神经系统朊蛋白病，下列描述中哪项是本病的临床特点之一

肾小管性蛋白尿可见于下列疾病，除了

A．大黄B．干姜C．附子D．人参E．芒硝

安全生产监督机构以及安全生产监督人员应当经()考核合格。

我国规定，基金托管人可磋商酌情调低基金托管费，经中国证监会核准后公告。无须召开基金持有人大会。()

行政机关依法作出不予行政许可的书面决定的，应当()。

Bacteriaare______toosmalltobeseenwithoutamicroscope.

Whatpercentagedothepoorcountriesaccountforintheworld?

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。

目前，ATX是PC机中最流行的主板形状参数。ATX主板系列包括四种尺寸规范，其中尺寸最小的是(　　　)。