树的三种遍历方式以及理解

--------每次想用都忘记，不如记一下

前序遍历：根->左子树->右子树

中序遍历：左子树->根->右子树

后序遍历：左子树->右子树->根

其中遍历子树的时候，子树的遍历方式也是按大树的遍历方式来进行的，比如我采用前序遍历，遍历顺序是根左右，那么我每颗子树遍历节点的时候也是按照父亲-左-右这种方式来遍历，如下图

前序遍历：ABDGHCEIF

可以看到他每颗子树都是按照前序遍历来的，比如DGH这棵子树.

再看下面的中序遍历：GDHBAEICF

同理可以看到每颗子树都是按照中序遍历的顺序来的，比如ECF这棵子树

后序遍历：与上面两种大同小异

新手小技巧：我们经常遍历到的是非满二叉树，那我们为了不出现逻辑混乱导致想的顺序出错，可以把一棵树补满，在没有节点的地方加一个没有值的空节点，遍历的时候就相当于遍历一颗满二叉树，最终做完之后再把那些空节点去掉即可。

 

 如上面的，中序遍历为null-A-null-D-E-F-null-G-null-H-null-M-null-Z-null,去掉null后就变成ADEFGHMZ了