设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2020-11-23 68

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级C语言

NCRE全国计算机二级

有以下程序段：#includeintj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

有如下程序：#includemain(){intx=072；printf("X=％d＼n"，x+1)；}程序运行后的输出结果是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根-节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

下列选项中属于面向对象设计方法主要特征的是

检查软件产品是否符合需求定义的过程称为

某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为

可对Word中的表格进行简单运算，但不可以进行______。

有关炮制对药物理化性质的影响叙述正确的是

A．人工破膜B．剖宫产C．引产D．会阴侧切E．低位产钳术孕35周，子痫，抽搐控制6小时，此时应采取的措施是()

沥青路面渗水系数测试，待水面下降至100mL刻度时，立即开始计时，()。

()是风险管理的基础。

职业人员在工作中能够为企业创造价值的前提是目标清晰和承认企业现实。

心理学是研究()的科学。

心理的实质是()

甲要发给乙一封信，为使内容不会被第三方了解和篡改，他应该

LetitbeknownthatMr.LiMing,nativeofChengdu,SichuanProvince,male,bornonApril15,1981,havingspecializedinHardw