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

admin2010-05-13 51

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

μC／OS–II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

数据库中的封锁机制上要用于事务的[]控制。

Quantity,quality

骨折的治疗原则中，除复位、固定之外，还有()

《公路水运工程试验检测人员信用评价标准》规定，出具虚假数据报告并造成质量标准降低的扣40分。()

企业住所，根据()规定，企业法人应以它的主要办事机构所在地为住所。

认为社会价值高于个体价值，把满足社会需要视为教育根本价值的教育目的价值取向属于()

市场经济与计划经济相对应，都属于资源配置方式的范畴。（）

下列关于财政政策和货币政策的表述不正确的是()。

A、 B、 C、 D、 CA、B项，假设左侧面方位正确，右侧面应为折线面，排除A、B；D项，假定左侧面方位正确，右侧面应为含3条直线的面；C项可由给出图形折出。

A、Thehousesforsaleareofpoorquality.B、Thehousesaretooexpensiveforthecoupletobuy.C、Thehousingdevelopersprovid