已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

admin2010-05-13 31

问题已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

选项

答案C

解析已知某二叉树的前序遍历结果和中序遍历结果可以惟一确定一棵二叉树。其确定过程是：在二叉树的前序遍历序列中确定该树的根结点，随后由根结点在中序遍历结果中的位置区分出根结点左子树和右子树中的结点；此后采用同样的方法分别确定二叉树左右子树的根结点及其左子树和右子树所含的结点，直到将二叉树中所有结点的位置确定下来。以本题为例，因位于二叉树前序遍历结果的第一个结点是二叉树的根结点，故本题中结点A是二叉树的根结点。在中序遍历结果中，先于根结点被访问的结点是根结点左子树中的结点，在根结点之后被访问的结点是根结点右子树中的结点。因此， DBGE是结点A左子树中的结点，CHFI是结点A右子树中的结点。在前序遍历结果中，结点A左子树中各结点的遍历顺序为BDEG，所以A的左孩子结点是B。由中序遍历结果可知，结点B的左子树中含有结点D，其右子树中含有结点G和E。又由于在前序遍历序列中结点E在G之前，中序遍历序列中G在E之前，所以G是E的左孩子结点。至此，根结点左子树中各结点的位置均已确定下来，此后采用同样的方法确定其右子树中各结点的位置。最终所求的二叉树如左图所示。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

三级数据库技术

NCRE全国计算机三级

下面关于μC／OS–II任务管理的叙述中，错误的是()。

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_和【58】_。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

腹腔穿刺术可用于下列哪些情况

Asheappliedsunscreentohisyoungdaughter’sface,DaraO’Rourke,professorofenvironmentalandlabourpolicyattheUniver

中国第一部《公司法》颁布于()

根据《商业银行法》的规定，下列有关商业银行的表述中哪一项是正确的?()

对热拌沥青混凝土路面，在沥青混合料拌合时，混合料的出厂温度控制在()。

深圳市成海公司是一家依法成立的有限责任公司，在成海公司，()有权决定公司的经营方针。

“老于旅途的人，走在平坦的地方，固是高高兴兴地向前走，走在崎岖的境界，愈是妙趣横生，觉得在此奇绝壮绝的境界，愈能感到一种冒险的美趣。要知在艰难地国运中建造国家，亦是人生最有趣的事。”这句话说明了

设A，B皆为n阶矩阵，则下列结论正确的是()．

下列特征中不是面向对象方法的主要特征的是。

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【 】。

三级数据库技术

NCRE全国计算机三级

下面关于μC／OS–II任务管理的叙述中，错误的是()。

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_______和【58】_______。

在ARM指令中，如果两个无符号数在寄存器R1和R2中，R1＞R2，则将R1减去R2，结果放R3中，用两条指令完成，则分别为【51】和【52】。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

腹腔穿刺术可用于下列哪些情况

Asheappliedsunscreentohisyoungdaughter’sface,DaraO’Rourke,professorofenvironmentalandlabourpolicyattheUniver

中国第一部《公司法》颁布于()

根据《商业银行法》的规定，下列有关商业银行的表述中哪一项是正确的?()

对热拌沥青混凝土路面，在沥青混合料拌合时，混合料的出厂温度控制在()。

深圳市成海公司是一家依法成立的有限责任公司，在成海公司，()有权决定公司的经营方针。

“老于旅途的人，走在平坦的地方，固是高高兴兴地向前走，走在崎岖的境界，愈是妙趣横生，觉得在此奇绝壮绝的境界，愈能感到一种冒险的美趣。要知在艰难地国运中建造国家，亦是人生最有趣的事。”这句话说明了

设A，B皆为n阶矩阵，则下列结论正确的是()．

下列特征中不是面向对象方法的主要特征的是。

已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为【】。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_和【58】_。