二叉树的几种遍历方法

二叉树的几种遍历方法 前言 二叉树有三条搜索路径：分别是先上后下、先左后右的按层次遍历；先左子树后右子树的遍历；先右子树后左子树的遍历；按层次遍历比较简单，在此不做介绍，后两种遍历操作类似，在此我们只介绍先左子树后右子树的遍历。 1、根据二叉树的递归定义，我们知道二叉树由根结点和左右子树构成，确定了先遍历左子树再遍历右子树之后，根据根结点在遍历中的次序分为：先序遍历（根结点在左右子树之前访问）；中

>>阅读原文<<