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

admin2019-11-14 27

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

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

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

结构化程序设计原则强调的是

下列叙述中正确的是

下面属于整数类I的实例的是

施工单位向监理单位提交《建筑节能分部工程质量验收表》并进行质量评估后，应由()签字确定验收结论。

天然气燃烧时，不包括水的汽化潜热在内的燃烧热值称为()。

辛抗体Fab片段静脉注射患者女，46岁。半年来食欲减退、易疲劳，查体发现多处淋巴结肿大，尤以颈部淋巴结为甚。骨髓抽取及切片、放射线检查(X线、淋巴摄影)后诊断为恶性淋巴瘤，用环磷酰胺进行化疗。该药物的作用机制是

患者，女，15岁。持续高热1周，近日伴腹痛，腹泻，体格检查：肝肋下2cm质软，脾肋下2cm，腹壁可见玫瑰疹，肥达反应“0”≥1：80．“H”≥1：60。首选抗生素是

A．藿香正气散B．不换金正气散C．葛根芩连汤D．白头翁汤E．芍药汤患者泄泻腹痛。泻下急迫，粪色黄褐，气味臭秽，肛门灼热，烦热口渴，舌质红，苔黄腻，脉滑数。治疗应首选()

下列关于撤销假释的理解错误的是()。

()原有产业基础和区位优势，某地区在金融、行政管理、涉外经济等领域不断推出改革创新举措。

广州国民政府进行北伐的目的是()。