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

admin2009-01-19 26

问题设森林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://jikaoti.com/ti/gEQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时

编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

MODEM的传输协议包括调制协议、差错控制协议和【　　】。

MODEM的传输协议包括调制协议，差错控制协议和______。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

证券公司的风险处置措施有()。Ⅰ．罚款Ⅱ．停业整顿Ⅲ．托管、接管Ⅳ．行政重组

下列选项中，化脓性关节炎最常见的致病菌是()。

下列与评定胎儿孕龄无关的是

腰穿进行脑脊液检查的禁忌证是

如受托人死亡，信托财产属于(　　　)。

为了便于学生掌握高台跳水技巧，一位体育教师上课时将高台跳水的教学视频放映给学生学习，体现了教学媒体在()方面的功能。

从雅典教育的课程内容看，他们非常重视体育、智育和美育，史称__________发展的教育。

班杜拉提出的自我效能感有哪些功能?

(88年)设随机变量X在区间(1，2)上服从均匀分布，试求随机变量Y＝e2X的概率密度f(y)．

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

MODEM的传输协议包括调制协议、差错控制协议和【 】。

MODEM的传输协议包括调制协议，差错控制协议和______。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

证券公司的风险处置措施有()。Ⅰ．罚款Ⅱ．停业整顿Ⅲ．托管、接管Ⅳ．行政重组

下列选项中，化脓性关节炎最常见的致病菌是()。

下列与评定胎儿孕龄无关的是

腰穿进行脑脊液检查的禁忌证是

如受托人死亡，信托财产属于( )。

为了便于学生掌握高台跳水技巧，一位体育教师上课时将高台跳水的教学视频放映给学生学习，体现了教学媒体在()方面的功能。

从雅典教育的课程内容看，他们非常重视体育、智育和美育，史称__________发展的教育。

班杜拉提出的自我效能感有哪些功能?

(88年)设随机变量X在区间(1，2)上服从均匀分布，试求随机变量Y＝e2X的概率密度f(y)．

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

MODEM的传输协议包括调制协议、差错控制协议和【　　】。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

如受托人死亡，信托财产属于(　　　)。