二叉树前序中序后序（递归）遍历总结

 所谓的前序遍历就是：先遍历根再遍历左子树再遍历右子树，按这个顺序根，左，右遍历直到整个树遍历完。

 所谓的中序遍历就是：先遍历左子树再遍根再遍历右子树，按这个顺序左，根，右直到整个树遍历完。

 所谓的中序遍历就是：先遍历左子树再遍右子树再遍根，按这个顺序左，右，根直到整个树遍历完。

以此树来详解一下:

1. 我们可以把此树先分为根和左子树，右子树（红色圈出来的），根据根，左，右的顺序遍历（先序遍历）。根结点保存【1】

2.再遍历左子树，把左子树看成一个完整的二叉树，分为根，左子树，右子树（绿色圈出来的），再根据根，左，右的顺序遍历。保存根结点【1,2】。3.同理，再把左子树看为完整的树，分为根，左子树，右子树，根据根，左，右的顺序遍历（先序遍历），保存根结点【1,2，4】。