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

admin2009-01-19 44

问题设森林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全国计算机三级

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

一张5英寸CD光盘的存储容量只有600～700MB，而同样尺寸的单面单层DVD光盘和蓝光盘的存储容量分别达______GB和25GB。

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

下列有关Windows98设备管理的叙述中，正确的是

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

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

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

与"天癸"产生关系最为密切的物质是

城乡集市贸易市场可以出售()。

(2010年考试真题)下列各项中，不属于行政处罚的是()。

河北省已基本形成了以()为中心，辐射全国30个大中城市的航空运输网络。

通报属于()。

若2009年工业企业的基础研究经费支出为23390万元，则2009年全国基础研究经费支出约为()万元。

未来主义

Lithography(平版印刷术)isanartprocessofprintingfromaplanesurfaceonwhichtheimagetobeprintedisink-receptiveandtheb

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

一张5英寸CD光盘的存储容量只有600～700MB，而同样尺寸的单面单层DVD光盘和蓝光盘的存储容量分别达______GB和25GB。

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

下列有关Windows98设备管理的叙述中，正确的是

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

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

CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万，则所拍摄像片能达到的最大分辨率为______。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

与"天癸"产生关系最为密切的物质是

城乡集市贸易市场可以出售()。

(2010年考试真题)下列各项中，不属于行政处罚的是()。

河北省已基本形成了以()为中心，辐射全国30个大中城市的航空运输网络。

通报属于()。

若2009年工业企业的基础研究经费支出为23390万元，则2009年全国基础研究经费支出约为()万元。

未来主义

Lithography(平版印刷术)isanartprocessofprintingfromaplanesurfaceonwhichtheimagetobeprintedisink-receptiveandtheb

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。