二叉树遍历

树的遍历

遍历就是对每个节点都做一次访问，看遍这个结构。我们画一个简易的树，如下图。

 树的遍历有三种，分为前序/中序/后序遍历。

为了更好的学习，我们先来学三个单词。

Node 结点                      Left 左                             Right 右

我们再看回来，前序遍历是NLR，中序遍历是LNR，后序遍历是LRN。也对应了它的遍历顺序。

前序遍历是先遍历结点，后遍历左右子树。

中序遍历是先遍历左子树，再遍历结点，后遍历右子树。

后序遍历是先遍历左右子树，后遍历结点。

所以我们明白所谓的前中后就是遍历结点的顺序。

除此之外，还有层序遍历，就是根据结点深度的不同，逐层遍历树。