二叉树的4种遍历方法（先序遍历、中序遍历、后序遍历、层序遍历）

二叉树的4种遍历方法（先序遍历、中序遍历、后序遍历、层序遍历）
建议自己用空图多画画

先(前)序遍历

先访问根结点，然后前序遍历左子树，再前序遍历右子树
记忆：根左右

中序遍历

从根结点开始（不是访问根结点），中序遍历根结点的左子树，然后访问根节点，最后中序遍历右子树
记忆：左根右

后序遍历

从左到右先叶子后结点遍历左右子树，，最后访问根结点
记忆：左右根

层序遍历

从根结点开始访问，从上向下逐层遍历，在同一层中，按从左到右顺序对结点访问
记忆：根上下左右