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

admin2019-12-17 37

问题设二叉树的后序序列为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/zFCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面结构体的定义语句中，错误的是

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

若有以下程序#includeintk=7，m=5；voidf(int**s){intt=&k；S=&t；s=&m；printf("％d，％d，％d，"，k，*t，**s)；}

以下定义语句中正确的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

下列字符数组初始化语句中，不正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

A.心动过速B.颈静脉怒张C.心包摩擦音D.心包叩击音E.奇脉慢性缩窄性心包炎特异性的体征为

女性，38岁，反复发作吞咽困难10余年，钡剂造影发现食管下端呈鸟嘴样狭窄，食管体部增宽达5cm。首要诊断是

(2017年)系统储存能E的表达式为()。

编制施工成本计划的主要依据有()。

下列关于公司融资成本的说法中,正确的是()。

乙公司是一家初创期的高科技企业。乙公司管理层正在实施企业特征分析，以便选择合适的财务战略。下列各项关于乙公司企业特征和财务战略选择的表述中，正确的有()。

在注册会计师所获取的以下各项审计证据中，可靠性相对较高的两项有()。

亚麻布∶亚麻

患者，女性，65岁。左下后牙夜间痛，冷热刺激痛两周，查见37面深龋，探(+)，冷(++)，持续1min，松(-)。对于老年患者，下列说法错误的是()。

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

下面结构体的定义语句中，错误的是

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

若有以下程序#includeintk=7，m=5；voidf(int**s){int*t=&k；S=&t；*s=&m；printf("％d，％d，％d，"，k，*t，**s)；}

以下定义语句中正确的是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

下列字符数组初始化语句中，不正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

A.心动过速B.颈静脉怒张C.心包摩擦音D.心包叩击音E.奇脉慢性缩窄性心包炎特异性的体征为

女性，38岁，反复发作吞咽困难10余年，钡剂造影发现食管下端呈鸟嘴样狭窄，食管体部增宽达5cm。首要诊断是

(2017年)系统储存能E的表达式为()。

编制施工成本计划的主要依据有()。

下列关于公司融资成本的说法中,正确的是()。

乙公司是一家初创期的高科技企业。乙公司管理层正在实施企业特征分析，以便选择合适的财务战略。下列各项关于乙公司企业特征和财务战略选择的表述中，正确的有()。

在注册会计师所获取的以下各项审计证据中，可靠性相对较高的两项有()。

亚麻布∶亚麻

患者，女性，65岁。左下后牙夜间痛，冷热刺激痛两周，查见37面深龋，探(+)，冷(++)，持续1min，松(-)。对于老年患者，下列说法错误的是()。

若有以下程序#includeintk=7，m=5；voidf(int**s){intt=&k；S=&t；s=&m；printf("％d，％d，％d，"，k，*t，**s)；}