您的位置: 首页 > 文章 > 二叉树的4种遍历方法(先序遍历、中序遍历、后序遍历、层序遍历) 二叉树的4种遍历方法(先序遍历、中序遍历、后序遍历、层序遍历) 分类: 文章 • 2024-06-22 08:22:28 二叉树的4种遍历方法(先序遍历、中序遍历、后序遍历、层序遍历) 建议自己用空图多画画 先(前)序遍历 先访问根结点,然后前序遍历左子树,再前序遍历右子树 记忆:根左右 中序遍历 从根结点开始(不是访问根结点),中序遍历根结点的左子树,然后访问根节点,最后中序遍历右子树 记忆:左根右 后序遍历 从左到右先叶子后结点遍历左右子树,,最后访问根结点 记忆:左右根 层序遍历 从根结点开始访问,从上向下逐层遍历,在同一层中,按从左到右顺序对结点访问 记忆:根上下左右