树的三种遍历机器顺序，备忘用，转载未经授权（这位先生的）

（代码垃圾（准代码菜鸟）这位先生的

树的三种遍历方式以及理解_qq1084235321的博客-CSDN博客_树的遍历三种顺序

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

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

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

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

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

前序遍历：ABDGHCEIF

 

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

再看下面的中序遍历：GDHBAEICF

 

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

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

 

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

 

 如上面的，中序遍历为null-A-null-D-E-F-null-G-null-H-null-M-null-Z-null,去掉null后就变成ADEFGHMZ了
————————————————
版权声明：本文为CSDN博主「代码垃圾（准代码菜鸟）」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq1084235321/article/details/83893022