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