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

admin2009-01-19 49

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

计算机设备中，MO表示【　　】。

磁盘存储器的等待时间指(　　　)。

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。

下列(　　　)指令必须修改操作数的类型属性。

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?

PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。

在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?

行政权力的基本特征：

资本成本并不是企业筹资决策中所要考虑的唯一因素，企业筹资还需要考虑()

新生儿颅内出血的治疗，哪项是不正确的

男性，68岁，近日突发心肌梗死，为预防并发症，医师处方华法林。发生华法林过量时，应选用下述哪种药物进行拮抗

A期货交易所欲变更其注册资本，必须经()批准。

“假如现在让你做你们公司的人事部经理，你会怎么做?”，这种问题类型属于()。

简述保证的概念和设定条件。

WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitofs

Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe

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

三级数据库技术

NCRE全国计算机三级

用数据定义伪指令定义数据：BUF DB4 DUP(0，2DUP(1，0))定义后，存储单元中有据 0100H的字单元个数是( )

计算机设备中，MO表示【 】。

磁盘存储器的等待时间指( )。

I/O与主机信息的交换彩色电视DMA方式的特点是( )。

下列( )指令必须修改操作数的类型属性。

为了管理各种各样的设备，并使一些设备在不同的工作模式下能够正常工作，Windows98支持多种类型的设备驱动程序。下面是有关WindowsQ8的设备驱动程序的一些叙述，其中哪个是正确的?

PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。

在Wndows 98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有( )个虚拟机工作?

行政权力的基本特征：

资本成本并不是企业筹资决策中所要考虑的唯一因素，企业筹资还需要考虑()

新生儿颅内出血的治疗，哪项是不正确的

男性，68岁，近日突发心肌梗死，为预防并发症，医师处方华法林。发生华法林过量时，应选用下述哪种药物进行拮抗

A期货交易所欲变更其注册资本，必须经()批准。

“假如现在让你做你们公司的人事部经理，你会怎么做?”，这种问题类型属于()。

简述保证的概念和设定条件。

WhenItellpeoplethatIworkfromwhereverIwant,whetheritbehomeorafriend’soffice,Iamgenerallymetwithabitofs

Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe

用数据定义伪指令定义数据：BUF　DB4　DUP(0，2DUP(1，0))定义后，存储单元中有据　0100H的字单元个数是(　　　)

计算机设备中，MO表示【　　】。

磁盘存储器的等待时间指(　　　)。

I/O与主机信息的交换彩色电视DMA方式的特点是(　　　)。

下列(　　　)指令必须修改操作数的类型属性。

在Wndows　98环境下，如果有3个DOS应用程序、2个Win16应用程序和3个Win32应用程序正运行，则系统当前有(　　　)个虚拟机工作?