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

admin2010-07-20 8

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

选项 A、m-n-1
B、n+1
C、m-n+1
D、m-n

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

关于ARM处理器的工作模式，以下说法错误的是()。

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

m阶B+树的每个结点至多有【】个子女。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。

黄某2011年10月因医疗事故受到吊销医师执业证书的行政处罚，2012年9月向当地卫生行政部门申请重新注册。卫生行政部门经过审查决定对黄某不予注册，理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满

《中华人民共和国环境影响评价法》规定：()，应当在该规划草案报送审批前，举行论证会、听证会，或者采取其他形式，征求有关单位、专家和公众对环境影响报告书草案的意见。

关于水泥混凝土路面施工安全要点的说法错误的是()。

一般地，算术平均收益率要小于几何平均收益率。(　　)

中国证监会只能对保荐机构及其保荐代表人从事保荐业务的情况进行定期现场检查，且需提前通知。(　　)

在党的十一届三中全会上，我国正式提出了社会主义经济是公有制基础上的有计划的商品经济的科学论断。()

Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit

A、Aboutfourthirty.B、Aboutfivethirty.C、Aboutthreethirty.D、Aboutthree,CWhenwillMr.Smithcomeback?问史密斯先生什么时候会回来?C选项“

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。

关于ARM处理器的工作模式，以下说法错误的是()。

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

m阶B+树的每个结点至多有【】个子女。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。

黄某2011年10月因医疗事故受到吊销医师执业证书的行政处罚，2012年9月向当地卫生行政部门申请重新注册。卫生行政部门经过审查决定对黄某不予注册，理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满

《中华人民共和国环境影响评价法》规定：()，应当在该规划草案报送审批前，举行论证会、听证会，或者采取其他形式，征求有关单位、专家和公众对环境影响报告书草案的意见。

关于水泥混凝土路面施工安全要点的说法错误的是()。

一般地，算术平均收益率要小于几何平均收益率。( )

中国证监会只能对保荐机构及其保荐代表人从事保荐业务的情况进行定期现场检查，且需提前通知。( )

在党的十一届三中全会上，我国正式提出了社会主义经济是公有制基础上的有计划的商品经济的科学论断。()

Psychologiststakecontrastiveviewsofhowexternalrewards,from【C1】______praisetocoldcash,affectmotivationandcreativit

A、Aboutfourthirty.B、Aboutfivethirty.C、Aboutthreethirty.D、Aboutthree,CWhenwillMr.Smithcomeback?问史密斯先生什么时候会回来?C选项“

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

一般地，算术平均收益率要小于几何平均收益率。(　　)

中国证监会只能对保荐机构及其保荐代表人从事保荐业务的情况进行定期现场检查，且需提前通知。(　　)