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

admin2018-11-21 75

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列能正确定义字符串的语句是()。

有以下程序　　　　　　　　　main()　　　　　　　　　{　union　　　　　　　　　　　{　char　ch[2];　　　　　　　　　　　　　int　d;　　　　　　　　　　　}s;　　　　　　　　　　　s.d=0x4321;　　　　　　　　　　　pr

下列工具中为需求分析常用工具的是______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

能将高级语言程序转换成目标语言程序的是______。

以下能正确定义二维数组的是()。

可以在C语言程序中用做用户标识符的一组标识符是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

为了保证鉴定结论的真实性,鉴定人在进行鉴定前,一律不得了解案情。()

Afterinventingdynamite(炸药),Swedish-bornAlfredNobelbecameaveryrichman.However,heforesawitsuniversallydestructive

Christopherisnotmarriedyet:heisstilla【36】.Heisinterested【37】football,whichisanexciting【38】andenjoys【39】towatch

甲亢的主要临床表现是哪一组

下列哪种不属于变应性接触性皮炎

恒牙列建牙合的关键是

根管治疗术后疗效评估观察时间为A．半年B．1年C．2年D．3～5年E．5年以上

60岁，女性。一年前因股骨颈骨折，行三刃钉固定术，髋活动仍有疼痛，X线片示股骨头密度增高，纹理不清，应考虑为

根据《建设工程工程量清单计价规范》的有关规定，计算钢管柱的工程量清单时，所列部件均要计算重量并入钢管柱工程量内的有()。

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

二级C语言

NCRE全国计算机二级

下列能正确定义字符串的语句是()。

有以下程序 main() { union { char ch[2]; int d; }s; s.d=0x4321; pr

下列工具中为需求分析常用工具的是______。

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

能将高级语言程序转换成目标语言程序的是______。

以下能正确定义二维数组的是()。

可以在C语言程序中用做用户标识符的一组标识符是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

为了保证鉴定结论的真实性,鉴定人在进行鉴定前,一律不得了解案情。()

Afterinventingdynamite(炸药),Swedish-bornAlfredNobelbecameaveryrichman.However,heforesawitsuniversallydestructive

Christopherisnotmarriedyet:heisstilla【36】.Heisinterested【37】football,whichisanexciting【38】andenjoys【39】towatch

甲亢的主要临床表现是哪一组

下列哪种不属于变应性接触性皮炎

恒牙列建牙合的关键是

根管治疗术后疗效评估观察时间为A．半年B．1年C．2年D．3～5年E．5年以上

60岁，女性。一年前因股骨颈骨折，行三刃钉固定术，髋活动仍有疼痛，X线片示股骨头密度增高，纹理不清，应考虑为

根据《建设工程工程量清单计价规范》的有关规定，计算钢管柱的工程量清单时，所列部件均要计算重量并入钢管柱工程量内的有()。

有以下程序　　　　　　　　　main()　　　　　　　　　{　union　　　　　　　　　　　{　char　ch[2];　　　　　　　　　　　　　int　d;　　　　　　　　　　　}s;　　　　　　　　　　　s.d=0x4321;　　　　　　　　　　　pr