二叉树前序遍历、中序遍历、后序遍历、层序遍历简单理解，秒懂

文章开始前，说一句废话：希望大家对所学能认真好好理解，那样才能自己的东西，理解万岁！

能到这里我相信大家最少知道二叉树是什么东西了吧，那我们直奔主题；

• 前序遍历，中序遍历，后序遍历，层序遍历到底是什么

 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，我们开始讨论最常见的三种遍历方式

1. DLR--前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）
2. LDR--中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面）
3. LRD--后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面）

看到这里我希望大家牢记下面几点：

1. 根是相对的，对于整个二叉树，有自己唯一的根，对于每棵子树，也有自己的根，如下三图，对于整棵树而言，A是根，在前序遍历，中序遍历，后序遍历中，A分别在最前面、中间、后面被遍历到。而对于D，它是G和H的根，对于D、G、H这棵子树而言，三种遍历方式所得到的序列分别是DGH、GDH、GHD。
2. 整棵树的起点，就如上面所说的，从A开始，例如前序遍历的话，一棵树的根永远在左子树前面，左子树又永远在右子树前面，找起点就好了。

想必看到这里，是不是有种豁然明朗的感觉，顺着这个思路将下列三种遍历方式自己走一遍就ok啦

• &nbs