二叉树遍历（先序，中序，后序）

先序遍历：根结点-》左节点-》右节点
中序遍历：左节点-》根结点-》右节点
后续遍历：左节点-》右节点-》根结点

上图的先序遍历为：ABDECF
中序遍历：DBEAFC
后序遍历：DEBFCA 原文来自百度百科 代码可以看这里，结合代码看算法更容易理解。 当你知道先序和中序时，要推出后序。 还是这道题，可以根据先序序列知道根节点是A，则可以知道DBE在左子树，FC在右子树。