读书人

关于二叉树的有关问题,郁闷

发布时间: 2012-01-13 22:43:29 作者: rapoo

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

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

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

[解决办法]
如果在中序和后序中, 两个节点的顺序是一致的,那么前一个就是左节点,后一个是根,比如DC

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

所以,这颗树是:

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

读书人网 >J2SE开发

热点推荐