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

二叉树的4种遍历方法（先序遍历、中序遍历、后序遍历、层序遍历） 建议自己用空图多画画 先(前)序遍历 先访问根结点，然后前序遍历左子树，再前序遍历右子树 记忆：根左右 中序遍历 从根结点开始（不是访问根结点），中序遍历根结点的左子树，然后访问根节点，最后中序遍历右子树 记忆：左根右 后序遍历 从左到右先叶子后结点遍历左右子树，，最后访问根结点 记忆：左右根 层序遍历 从根结点开始访问，从上向下逐层

>>阅读原文<<