关于二叉树的问题,郁闷
该二叉树中序遍历结点序列为 DCBGEAHFIJK;
该二叉树后序遍历结点序列为 DCEGBFHKJIA;
画出与上面已知结点对应的二叉树,
由上面判断根结点为A,
作时老是出错,哪位哥哥帮帮忙吧
[解决办法]
如果在中序和后序中， 两个节点的顺序是一致的，那么前一个就是左节点，后一个是根，比如DC
如果在中序和后序中， 两个节点的顺序不是一致的，那么前一个节点就是根，后一个是右节点
所以，这颗树是：
A
/\
B I
/\ /\
C G H J
/ \ \ \
D E F K
