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

admin2009-01-19 44

问题设森林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的右子树。依此规则可知：二叉树月节点的个数减去其右子树的节点的个数就是森林F的第1棵树的节点的个数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

下列各项中。属于逆传的有

酸枣仁汤适应于

被告人刘东第一次撞死人的行为是在()的心理支配下而实施的。奉案中，如果刘东第一次撞人后，当时张、赵指使肇事人逃逸，则张、赵：

在企业全部资本利润率超过因借款而支付的利息率时，资产负债比率越低，股东所得到的利润就越大。(　　)

根据《行政强制法》的规定，代履行应当遵循的规则有()。(2013年)

目前银行客户通过银行营业网点购买的国债不包括()。

下列有关股份有限公司股份转让的行为中，符合《公司法》规定的有()。

最终产品，是指在一定时期内生产的并由其最后使用者购买的产品和劳务。最终产品用于最终使用，和用于再出售而供生产别种产品用的中间产品不同。下列选项中，有关最终产品说法正确的是()

东方明珠对于()相当于()对于澳门

TheXinhuabookstorechain,China’slargestofficialpublishingenterprise,hasbecomeasurprisingflashpointforinterestamo

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

三级数据库技术

NCRE全国计算机三级

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

请编制程序，其功能是：在递增的有序字节数组中插入一个正整数，并按指定的数组个数存入内存区中。假设数组元素均为正数。例如，将02H插入下面的数组中：01H,03H,04H,05H…结果为01H,02H,03H,04H,05H…

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

下列各项中。属于逆传的有

酸枣仁汤适应于

被告人刘东第一次撞死人的行为是在()的心理支配下而实施的。奉案中，如果刘东第一次撞人后，当时张、赵指使肇事人逃逸，则张、赵：

在企业全部资本利润率超过因借款而支付的利息率时，资产负债比率越低，股东所得到的利润就越大。( )

根据《行政强制法》的规定，代履行应当遵循的规则有()。(2013年)

目前银行客户通过银行营业网点购买的国债不包括()。

下列有关股份有限公司股份转让的行为中，符合《公司法》规定的有()。

最终产品，是指在一定时期内生产的并由其最后使用者购买的产品和劳务。最终产品用于最终使用，和用于再出售而供生产别种产品用的中间产品不同。下列选项中，有关最终产品说法正确的是()

东方明珠对于()相当于()对于澳门

TheXinhuabookstorechain,China’slargestofficialpublishingenterprise,hasbecomeasurprisingflashpointforinterestamo

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

下图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

在企业全部资本利润率超过因借款而支付的利息率时，资产负债比率越低，股东所得到的利润就越大。(　　)