python 数据结构与算法 读书笔记 二叉树的遍历

二叉树的遍历

共有三种遍历方法

前序 中序 和后序

前序 在前序遍历中，我们首先访问根节点，然后递归地做左侧子树的前序遍历，随后是右侧 子树的递归前序遍历。
中序 在一个中序遍历中，我们递归地对左子树进行一次遍历，访问根 节点，最后递归遍历右子树。
后序 在后序遍历中，我们递归地对左子树和右子树进行后序遍 历，然后访问根节点。
比较难以理解的是中序遍历，其实可以简单地想就是直接把二叉树降维打击成一维得到的序列就是中序遍历。
而前序遍历就是跑出路咯

后序的话就是先遍历左树再遍历右树从下往上。

层次遍历就是逐层遍历，先写一层再一层。也可以叫做广度层次遍历
而上面的三种遍历方法叫做深度遍历。