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

题目详情

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

▼优质解答

答案和解析

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

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

1:如图,用与竖直方向成30度角的力F将重为10N的物体推靠在光滑的竖直墙上,求当物体沿着墙匀速滑　2020-04-27 …

一个关于求导数的答案不明白的地方求f(x)=2x^2+x-1(x>0)的反函数在x=2处的切线的斜　2020-06-06 …

什么是译音用字?我在字典里查“呵”字,出现下面结果：您查询的字是：呵?多音字:hē,hā,ā(一) 　2020-06-12 …

设函数f（x）在x=0处连续，下列命题错误的是（）A．若limx→0f(x)x存在，则f（0）=0 　2020-06-12 …

变限积分[a,b]上的积分∫[f(x＋h)－f(x)]dx令x＋h＝t,那原式＝∫[a＋h,b＋h 　2020-07-11 …

已知函数.其中.（1）若曲线y＝f(x)与y=g(x)在x＝1处的切线相互平行,求两平行直线间的距　2020-07-21 …

导数乘法证明中h是什么意思?(f(x)g(x))'=lim(h→0)[f(x+h)g(x+h)-f 　2020-07-22 …

如何证明若函数f(x)与H(x)在数集A上有界,则函数f(x)+H(x),f(x)-H(x),f( 　2020-07-31 …

物理学中滑动摩擦力的大小计算公式为f=μN，式中μ叫动摩擦因素，N为正压力，现有一物体G受到向右水　2020-08-02 …

下列说法中正确的是（）A.由元素的原子序数推测其在元素周期表中的位置B.由H-H和Cl-Cl的键长推　2020-11-27 …