首先,我们看看前序、中序、后序遍历的特性:
前序遍历:
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
中序遍历:
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历:
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
先序输出: A B D G H E C K F I J 中序输出: G D H B E A K C I J F 后序输出: G H D E B K J I F C A
一篇二叉树的文章:http://blog.csdn.net/sjf0115/article/details/8645991
【数据结构】之二叉树的java实现:http://blog.csdn.net/wuwenxiang91322/article/details/12231657