分析如下:
使用中序遍历进行主体分析,前序遍历进行对照分析;
前序遍历中根节点是A,然后看中序,那就是ECBDF在左子树,G在右子树,由于左子树和右子树分析方法一致,所以只分析左子树;
先看左子树ECBDF,从前序遍历可知根节点是B,那么EC在B的左子树,DF在B的右子树;
先看左子树EC,从前序遍历可知根节点是C,由于左子树是EC,所以E在C的左子树;
在看右子树DF,从前序遍历可知根节点是D,由于右子树是DF,所以F在D的右子树上;
所以二叉树如下图:
根据二叉树可知:后序遍历是:ECFDBGA
延伸:
在来一题,题目是:若已知一棵二叉树的前序遍历是BEFCGDH,中序遍历是FEBGCHD,则它的后序遍历必是?
分析如下:
使用中序遍历进行主体分析,前序遍历进行对照分析;
前序遍历中根节点是B,然后看中序,那就是FC在左子树,GCHD在右子树,由于左子树和右子树分析方法一致,本次右子树比较复杂,所以只分析右子树;
先看右子树GCHD,从前序遍历可知根节点是C,那么G在B的左子树,HD在C的右子树;
先看右子树HD,从前序遍历可知根节点是D,由于中序遍历是HD,所以H在D的左子树上;
所以二叉树如下图:
根据二叉树可知:后序遍历是:FEGHDCB