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

admin2013-05-30 51

问题设森林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的规则如下：1、若森林F为空，则二叉树B为空。2、若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Oracle存储的极大对象中，数据类型CLOB表示【】型大对象。

有一个初始为空的栈和下面的输入序列A,B，C，D，E，F，现经过如下操作：push，push,top，pop，top，push，push，push，top，pop，pop，pop，push。上述操作序列完成后栈中的元素列表(从底到顶)为【】。

数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和【】系统阶段。

下述_____语句用于实现对用户的访问权限进行管理。

下述不属于概念模型应具备的性质是

如下对数据库管理系统功能的描述中，属于数据库定义模块的有()。Ⅰ．DDL翻译处理程序Ⅱ．保密定义处理程序Ⅲ．完整性定义处理程序Ⅳ．系统初始启动程序

进程已获得了除CPU外的所有资源，一旦获得CPU即可执行，这时进程处于【】状态。

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?

下列不是批处理操作系统追求的目标是

32岁，妇女，孕3产0，自然流产3次，B超：子宫前壁可探及9cm×12cm×10cm大小的强回声光团，附件正常，最适宜的治疗方法是

有一台不对称三相电阻类电器，各相负载的额定电压均为220V，当电源线电压为380V时，此电器采用下列()联结最合适。

民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足(　　)的规定。

根据《标准施工招标文件》中“通用合同条款”的规定，下述情况中承包人无权要求发包人延长工期和(或)增加费用的是()。

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

A、喜欢B、在澳大利亚11年C、中国经济的发展D、富豪阶级群体庞大A主持人问：“沈总从事葡萄酒这个行业是因为喜欢吗?”沈宇辉回答：“对。”选A。

A、正确B、错误A推理判断题。根据原文中雇员对薪水的抱怨，可推断Mr．Hooper给雇员的薪水过少。由此可见题干的说法与原文相符，因此是正确的。

A、Whenshewasthreeyearsold.B、Whenshewassixyearsold.C、Whenshewasfifteenyearsold.D、Whenshewaseighteenyearsol

A、MostBritishholidaysaremarkedonthecalendar.B、AllBritishholidaysarebasedonlocalcustomsandtraditions.C、Differen

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

三级数据库技术

NCRE全国计算机三级

Oracle存储的极大对象中，数据类型CLOB表示【】型大对象。

有一个初始为空的栈和下面的输入序列A,B，C，D，E，F，现经过如下操作：push，push,top，pop，top，push，push，push，top，pop，pop，pop，push。上述操作序列完成后栈中的元素列表(从底到顶)为【】。

数据管理技术的发展经历了如下三个阶段：人工管理阶段、文件系统阶段和【】系统阶段。

下述_____语句用于实现对用户的访问权限进行管理。

下述不属于概念模型应具备的性质是

如下对数据库管理系统功能的描述中，属于数据库定义模块的有()。Ⅰ．DDL翻译处理程序Ⅱ．保密定义处理程序Ⅲ．完整性定义处理程序Ⅳ．系统初始启动程序

进程已获得了除CPU外的所有资源，一旦获得CPU即可执行，这时进程处于【】状态。

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?

下列不是批处理操作系统追求的目标是

32岁，妇女，孕3产0，自然流产3次，B超：子宫前壁可探及9cm×12cm×10cm大小的强回声光团，附件正常，最适宜的治疗方法是

有一台不对称三相电阻类电器，各相负载的额定电压均为220V，当电源线电压为380V时，此电器采用下列()联结最合适。

民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足( )的规定。

根据《标准施工招标文件》中“通用合同条款”的规定，下述情况中承包人无权要求发包人延长工期和(或)增加费用的是()。

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

A、喜欢B、在澳大利亚11年C、中国经济的发展D、富豪阶级群体庞大A主持人问：“沈总从事葡萄酒这个行业是因为喜欢吗?”沈宇辉回答：“对。”选A。

A、正确B、错误A推理判断题。根据原文中雇员对薪水的抱怨，可推断Mr．Hooper给雇员的薪水过少。由此可见题干的说法与原文相符，因此是正确的。

A、Whenshewasthreeyearsold.B、Whenshewassixyearsold.C、Whenshewasfifteenyearsold.D、Whenshewaseighteenyearsol

A、MostBritishholidaysaremarkedonthecalendar.B、AllBritishholidaysarebasedonlocalcustomsandtraditions.C、Differen

民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足(　　)的规定。