数据结构-二叉树前序、中序、后序遍历

今晚谈一点技术问题，是有关数据结构中二叉树的前序遍历、中序遍历和后序遍历的理解。最近做题发现自己并没有完全理解其概念。

首先看书上的定义：

前根序遍历

先遍历根结点，然后遍历左子树，最后遍历右子树。

中根序遍历

先遍历左子树，然后遍历根结点，最后遍历右子树。

后根序遍历

先遍历左子树，然后遍历右子树，最后遍历根节点。

对此定义，首先要理解树是一个递归结构，并且也是递归定义的，并时刻牢记这一点，我们在看上面的定义，比如说中根序遍历：先遍历左子树，然后遍历根节点，最后遍历右子树，在每个子树遍历都应该是这样，下面举例来说。

前根序遍历：ABDHECFG  

中根序遍历:  HDBEAFCG  

后根序遍历:  HDEBFGCA  

总之要理解树的递归结构。

                                                                               ------ 今夜花未眠    by charles  于山城重庆