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

admin2009-01-19 27

问题设森林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://kaotiyun.com/show/UqcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的(　　　)文件夹。

针式打印机由打印头与【　　】、色带机构及控制器4部分组成。

影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及(　　　)。

串处理指令规定源寄存器使用【　　】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

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

在页式存储管理中，每当CPU形成一个有效地址时，都要查找页表，这一工作是由()实现的。

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

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

促进肾小球滤过的动力是

关于三羧酸循环的叙述错误的是

乙型脑炎(简称乙脑)的主要传染源是

某烟花爆竹生产企业开展安全生产现状评价，根据《烟花爆竹工程设计安全规范》(GB50161)，关于总药量计算的说法，正确的是()。

考虑货币时间价值因素的计量属性有()。

关于意外伤害保险与财产保险异同的说法，正确的有()。

独立投资方案排序分析时，以各独立方案的获利数额作为评价标准，一般采用净现值法和年金净流量法进行比较决策。()

A注册会计师应当按照相关要求执行代编业务。在以下所提的各项要求中，你认为不适当的是(　　)。A注册会计师在执行代编业务时，通常执行下列(　　)程序。

Whatisthepurposeofthespeaker?Togivesomeadviceonhowto______abookstore.

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的( )文件夹。

针式打印机由打印头与【 】、色带机构及控制器4部分组成。

影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及( )。

串处理指令规定源寄存器使用【 】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

可编程只读存储器(PROM)允许用的编程次数是( )。

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

在页式存储管理中，每当CPU形成一个有效地址时，都要查找页表，这一工作是由()实现的。

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

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

促进肾小球滤过的动力是

关于三羧酸循环的叙述错误的是

乙型脑炎(简称乙脑)的主要传染源是

某烟花爆竹生产企业开展安全生产现状评价，根据《烟花爆竹工程设计安全规范》(GB50161)，关于总药量计算的说法，正确的是()。

考虑货币时间价值因素的计量属性有()。

关于意外伤害保险与财产保险异同的说法，正确的有()。

独立投资方案排序分析时，以各独立方案的获利数额作为评价标准，一般采用净现值法和年金净流量法进行比较决策。()

A注册会计师应当按照相关要求执行代编业务。在以下所提的各项要求中，你认为不适当的是( )。A注册会计师在执行代编业务时，通常执行下列( )程序。

Whatisthepurposeofthespeaker?Togivesomeadviceonhowto______abookstore.

在Windows98环境下，用户可以通过“控制面板”中的“添加删除程序”来创建启动盘(软盘)。在Windows98默认安装的情况下，启动盘上的文件主要来源于c:\windows文件夹下的(　　　)文件夹。

针式打印机由打印头与【　　】、色带机构及控制器4部分组成。

影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及(　　　)。

串处理指令规定源寄存器使用【　　】，源串在DS段中；目的寄存器使用DI，目的串必须在ES段中。

可编程只读存储器(PROM)允许用的编程次数是(　　　)。

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

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

A注册会计师应当按照相关要求执行代编业务。在以下所提的各项要求中，你认为不适当的是(　　)。A注册会计师在执行代编业务时，通常执行下列(　　)程序。