先序遍历:【先访问根节点】
先访问根节点,
再先序访问左子树,
再先序访问右子树; ————递归关系
中序遍历:【中间访问根节点】
中序遍历左子树,
再访问根节点,
再中序遍历右子树; ————递归关系
后序遍历:【最后访问根节点】
先中序遍历左子树,
再中序遍历右子树,
再访问根节点; ————递归关系
对树的操作(二叉树)
原文:http://www.cnblogs.com/chris-cp/p/4069939.html