今晚谈一点技术问题，是有关数据结构中二叉树的前序遍历、中序遍历和后序遍历的理解。最近做题发现自己并没有完全理解其概念。
首先看书上的定义：
前根序遍历
先遍历根结点，然后遍历左子树，最后遍历右子树。
中根序遍历
先遍历左子树，然后遍历根结点，最后遍历右子树。
后根序遍历
先遍历左子树，然后遍历右子树，最后遍历根节点。
对此定义，首先要理解树是一个递归结构，并且也是递归定义的，并时刻牢记这一点，我们在看上面的定义，比如说中根序遍历：先遍历左子树，然后遍历根节点，最后遍历右子树，在每个子树遍历都应该是这样，下面举例来说。
前根序遍历：ABDHECFG
中根序遍历: HDBEAFCG
后根序遍历: HDEBFGCA
总之要理解树的递归结构。
------ 今夜花未眠 by charles 于山城重庆
