设森林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
D、m-n+1

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

使用设备驱动程序的好处是(　　　)。

SSE2指令的操作数通常由多个紧缩数据组成，其操作数的长度通常为

为了将AX和BX寄存器中存放的32位数据左移一位（其中AX寄存器中的数据为高16位），下面的程序段中应填写一条什么指令？SHLAX,1SHLBX,1___________

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为(　　　)。

磁盘存储器的等待时间指(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

焊条电弧焊低合金钢焊条E5515—B3—VWB的字母和数字有什么含义?

2010年版《中华人民共和国药典》规定的洋金花的剂量是

企业在采用权益法对被投资企业进行核算时，以下影响长期股权投资账面价值发生变动的有()。

已知实数a，b，C满足a+b+c=0，abc＞0，且

Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条？

使用设备驱动程序的好处是( )。

SSE2指令的操作数通常由多个紧缩数据组成，其操作数的长度通常为

为了将AX和BX寄存器中存放的32位数据左移一位（其中AX寄存器中的数据为高16位），下面的程序段中应填写一条什么指令？SHLAX,1SHLBX,1___________

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为( )。

磁盘存储器的等待时间指( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有( )个。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

焊条电弧焊低合金钢焊条E5515—B3—VWB的字母和数字有什么含义?

2010年版《中华人民共和国药典》规定的洋金花的剂量是

企业在采用权益法对被投资企业进行核算时，以下影响长期股权投资账面价值发生变动的有()。

已知实数a，b，C满足a+b+c=0，abc＞0，且

Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm

使用设备驱动程序的好处是(　　　)。

如果一台微机的显示存储器VRAM的容量为256KB，它能存放80列×25行字符的屏幕数为(　　　)。

磁盘存储器的等待时间指(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有(　　　)个。