一颗二叉树节点的前序序列是ABDEGCFHI,中序序列为DBGEACHFI,则该二叉树节点的后序序列是什么?有图会理解的更好,

题目详情

一颗二叉树节点的前序序列是ABDEGCFHI,中序序列为DBGEACHFI,则该二叉树节点的后序序列是什么?
有图会理解的更好,

▼优质解答

答案和解析

根据相关概念,前序遍历的第一个结点一定是根结点（类似问题如果给出的是后序则最后一个一定是根结点）.于是可以据此将中序序列由根划分出左右子树来.如是递归下去,最后总能构造出完整的树来,并写出所求的后序序列.
以你给的问题为例：整棵树的根结点为前序的第一个点即A,于是根据中序可知左子树含结点DBGE、右子树含结点CHFI.分别递归分析左子树和右子树：左子树的根为前序中“BDEG”段内的第一个结点即B,右子树根为C…………类似一直进行到最小情况为止,树就可以构造出来了.
建议做完问题后可以在计算机上写个递归程序（以前序中序为输入,后序为输出）加深一下对这种问题的理解.

看了一颗二叉树节点的前序序列是A...的网友还看了以下：

在空格里填上适当的汉字,使每一行都成为两个成语,注:共64个空格,这是一个正方形的图形,横竖每行都　2020-05-23 …

二分图判定二分图：指的是可以用两个不相交的集合表示该图的节点，然后该图的每一条边的端点分别位于这两　2020-08-02 …

如图是表示呼吸过程的图解，请据图回答下列问题：（1）写出①②两处的结构名称：①②（2）环节（一）是通　2020-11-05 …

该图是“以极地为中心的俯视光照图”（甲图）与“二分二至日地球的公转位置图”（乙图），甲图（1）此图表　2020-11-21 …

一天下午，五年二班上了三节课，第一节到三楼上数学课，第二节到二楼上美术课，第三节到四楼上音乐课，然后　2020-11-24 …

二十四节气是我国独有的农业物侯历，是我国优秀传统文化之一．图1为二十四节气地球在公转轨道上的位置示意　2020-11-25 …

识图与作图题（1）人体的运动系统由骨骼、肌肉和关节组成．如图1所示是手握哑铃向上运动的模型图，肱二头　2020-11-25 …

《历史上的重大改革回眸》阅读下列材料(12分)材料一图一北魏服饰变化图二北魏孝文帝出行图材料二日本岩　2020-11-25 …

下面图1为太阳直射点南北回归运动轨迹示意图、图2为二分二至日和地球公转示意图、图3为地球某些节气光照　2021-01-20 …