2. 计算机
  3. 设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是

设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是

admin2010-05-13  26
问题 设森林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与森林 F对应的二叉树根结点的右子树上的结点个数是
选项 A、n1
B、n1+n2
C、n3
D、n2+n3
答案8
解析 因为森林的第一棵树对应于二叉树根结点及其左子树，因此在本例中森林F对应的二叉树根结点的右子树，将由F的第二、第三棵树转换而来，其结点总数为n2+n3。
转载请注明原文地址:https://www.kaotiyun.com/show/ftSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)