二叉树的遍历与复原

前言

在上一篇文章中，我介绍了关于树的存储的一些知识点，那么这篇文章就来介绍一下有关于树中二叉树的一些知识

二叉树的遍历

对于二叉树，我们有五种遍历方式：层次遍历，叶子遍历，先根遍历，中根遍历和后根遍历

层次遍历

层次遍历遍历方式和他的名字一样，如同广搜一般一层层的遍历这棵二叉树。

叶子遍历

叶子遍历就是只遍历二叉树每条路径最后一个节点，不常用所以经常被遗忘有这么个遍历方式。

先根遍历

对于二叉树来说，每个节点被称为左节点，根和右节点，先根遍历就是通过根——左节点——右节点的方式遍历二叉树，对于每个新产生的根同样适用

中根遍历

中跟遍历就是通过左节点——根——右节点的方式遍历二叉树，对于每个新产生的根同样适用

后根遍历

后根遍历就是通过左节点——右节点——根的方式遍历二叉树，对于每个新产生的根同样适用

例子

对于下图的二叉树来说：
他的层次遍历是：$1,<$