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

admin2013-02-03 34

问题设森林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/9fqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户可以对数据库有不同的访问权限，其中resource权限是允许______。

保持事务的原子性是数据库管理系统中()部件的责任。

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有()个空指针。

创建一个进程的主要任务是建立该进程的______。

下面不属于对属性列和视图的操作权限的操作有

按照信息交换的方式和连接的设备种类，通道可分为3种类型：选择通道、______和数组多路通道。

【】是文件存在的标志，它记录了系统管理文件所需要的全部信息。

以成本为基础的定价方法，不包括()

当护理人员以患者为研究对象进行实验研究时，当出现以下哪种情况时，应当立刻终止实验

里证可见于外感疾病的()阶段，或为内伤疾病。不同的里证，可表现为不同的证候，故很难用几个症状全面概括，但其基本特征是一般病情较()，病位较()，病程较()

下面人员在进行医疗活动中将受到《执业医师法》的保护，除了（　　）。

患儿，6岁。发热1天后出现皮疹，躯干多，四肢末端少，为红色斑丘疹，数小时后变成小水疱，痒感重，被诊断为水痘，护士健康指导不正确的是

下列进度控制纠偏措施，属于管理措施的是()。

作为评价投资中心的业绩指标，部门投资报酬率的优点有()。

中国的花卉有很多别称，被合称为“花中四君子”的是()。

Howlonghasthemanbeenworkinghere?

Yoga,theancientpracticeofpostures,breathingandmeditation,isgainingalotofattentionfromthematerialworldthatits

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

三级数据库技术

NCRE全国计算机三级

用户可以对数据库有不同的访问权限，其中resource权限是允许______。

保持事务的原子性是数据库管理系统中()部件的责任。

加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为【】。

下面有关对象—关系数据库系统的叙述中，不正确的是()。

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有()个空指针。

创建一个进程的主要任务是建立该进程的______。

下面不属于对属性列和视图的操作权限的操作有

按照信息交换的方式和连接的设备种类，通道可分为3种类型：选择通道、______和数组多路通道。

【】是文件存在的标志，它记录了系统管理文件所需要的全部信息。

以成本为基础的定价方法，不包括()

当护理人员以患者为研究对象进行实验研究时，当出现以下哪种情况时，应当立刻终止实验

里证可见于外感疾病的()阶段，或为内伤疾病。不同的里证，可表现为不同的证候，故很难用几个症状全面概括，但其基本特征是一般病情较()，病位较()，病程较()

下面人员在进行医疗活动中将受到《执业医师法》的保护，除了（ ）。

患儿，6岁。发热1天后出现皮疹，躯干多，四肢末端少，为红色斑丘疹，数小时后变成小水疱，痒感重，被诊断为水痘，护士健康指导不正确的是

下列进度控制纠偏措施，属于管理措施的是()。

作为评价投资中心的业绩指标，部门投资报酬率的优点有()。

中国的花卉有很多别称，被合称为“花中四君子”的是()。

Howlonghasthemanbeenworkinghere?

Yoga,theancientpracticeofpostures,breathingandmeditation,isgainingalotofattentionfromthematerialworldthatits

下面人员在进行医疗活动中将受到《执业医师法》的保护，除了（　　）。