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

题目详情

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

▼优质解答

答案和解析

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

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

对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2 　2020-05-23 …

如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列A.必为A 　2020-05-23 …

对于n个节点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n1.3B.n2 　2020-05-23 …

对树中的一个节点x,在先根序列中的序号为pre(x),在后根序列中的序号为post(x)。若树中节点　2020-05-23 …

在二叉树节点的先序序列、中序序列和后序序列中,所有叶子节点的先后顺序 ______。A.都不相同B. 　2020-05-23 …

如果一棵二叉树节点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树节点的对称序序列_____ 　2020-05-23 …

某二叉树的先序遍历节点访问顺序是ABCDEFG,中序遍历的节点访问顺序是 CBDAFGE,则其后序遍　2020-05-23 …

二叉树顺序遍历问题!找出所有二叉树,其节点在下列两种次序下恰好都以同样的次序出现.①先序和中序,② 　2020-06-15 …

一颗二叉树节点的前序序列是ABDEGCFHI,中序序列为DBGEACHFI,则该二叉树节点的后序序　2020-07-10 …

每种图纸表示的意思?1：说明图2：平面图3：立面图4：剖面图5：节点图6：大样图　2021-01-14 …