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

admin2013-05-30 74

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

如果某一个文件的物理结构采用的是uNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用哪一级索引表?

下列关于Oracle对象-关系特性的叙述中，不正确的是

采用关系数据模型的方法建立的数据库系统称为______。

关系数据库管理系统能够实现的专门关系操作运算包括______。

把二叉树转为树和树林的方法是凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到【】的连线不去掉。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

建立E-R模型的工作属于数据库生命周期中的()。

计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为()。

为了预防死锁，可以采用资源有序分配法,破坏产生死锁的哪种条件?

信息工作方法的环节主要有

具有对人和对生产都很少关心的特点的领导行为类型是贫乏式管理。

患者34岁，子宫肌瘤行子宫切除术，硬膜外麻醉顺利，探查与牵拉子宫时，血压由120/80mmHg下降至90/60mmHg，心率由80次/分降至50次/分，可能原因是：

结核性脑膜炎前驱期的主要临床特点是

()是衡量网络信息沟通的一个重要指标。

中小学课外、校外教育的基本特点是()

当看到我国的体育健儿在冬奥会上拿到金牌时欣喜若狂，这时的情绪状态是()

下列选项中没有反映出社会和谐思想的是()。

WhenIwasalittlegirl,everytimemydadwasrepairingsomething,he【K1】______askmetoholdthehammer,andmeanwhile,have

ClassesinStudioeveryafternoonRoom51on【21】OnFridayscanuse【22】forprivatestudyExtracourses:Monda