日期:2014-05-20  浏览次数:20813 次

关于二叉树的问题,郁闷
该二叉树中序遍历结点序列为   DCBGEAHFIJK;
该二叉树后序遍历结点序列为   DCEGBFHKJIA;

画出与上面已知结点对应的二叉树,

由上面判断根结点为A,
作时老是出错,哪位哥哥帮帮忙吧

------解决方案--------------------
如果在中序和后序中, 两个节点的顺序是一致的,那么前一个就是左节点,后一个是根,比如DC

如果在中序和后序中, 两个节点的顺序不是一致的,那么前一个节点就是根,后一个是右节点

所以,这颗树是:

A
/\
B I
/\ /\
C G H J
/ \ \ \
D E F K