二叉树的遍历

第一部分 基本概念以及编程实现

概述：

• • 遍历树，就是指按照一定的顺序访问树中的所有节点。
  • 遍历树有三种常用方法，分别是中序遍历（inorder）、前序遍历（preorder）、后序遍历（postorder）
  • 三种遍历方法的三个步骤都是相同的，只不过这三个步骤的执行顺序不同。三种遍历方式的名称的由来是根据“”访问节点内容“”这个步骤的执行时间来定的，这个步骤在第一步执行的是前序遍历，在第二步执行的是中序遍历，在第三步执行的是后序遍历。

1.1中序遍历（inorder）　　

• • 编程思路：
    •  
      　　
  • java代码实现树的中序遍历：　
    • 概述：使用递归思想编写代码实现
    • 　　　　　

1.2前序遍历（preorder）

• • 编程思路： 
    • 
      　　
  • java代码实现树的前序遍历：　
    • 概述：使用递归思想编写代码实现
    • 

1.3后序遍历（postorder）

• • 编程思路：
    •  
      　　
  • java代码实现树的中序遍历：　
    • 概述：使用递归思想编写代码实现
    • 

第二部分 树的三种遍历方法的比较　　

2.1三种遍历方法各自的应用场景

三种遍历方法的应用场景：

• 中序遍历是最常用的方法
• 前序遍历和后序遍历不常用，但是在解析数学表达式的时候经常被用到
  • 　　
• 对于二叉搜索树而言，中序遍历可以使得树中的节点按照关键字值升序的顺序依次被访问到