Question

下面二叉树的前序遍历，中序遍历，后序遍历分别为什么？

A
/ \
B C
/ \ \
D E F
/ \
G H

Answer 1

中序遍历结果是DBEAFC，前序遍历结果是ABDECF，则后序遍历结果是DEBFCA
（因为前序遍历结果是ABDECF，知道根结点为A，中序遍历结果是DBEAFC，知道DBE为左子树，FC为右子树，再推出DE是B的叶子结点，F是C的叶子结点。前序遍历结果是ABDECF，知道D是B的左叶子结点，E是B的右边叶子结点。这样就能画出二叉树了，后序遍历自己就能写了啊）清楚以下概念：
中序遍历：先遍历左子树，然后访问根结点，最后遍历右子树
前序遍历：先访问根结点，然后遍历左子树，最后遍历右子树
后序遍历：先遍历左子树，然后遍历右子树，最后访问根结点
例题可以参照百度文库
http://baike.baidu.com/view/549587.htm
能看明白吗？个人觉得知道概念就好解决了，画出二叉树的图
是否可以解决您的问题？