精选优质文档-倾情为你奉上1. 遍历算法（遍历二叉树6种方法）1.1. 概述遍历算法针对二叉树而言的，主要有先序、中序、后序三种遍历顺序，三种顺序又分别有递归和常规算法，二叉树遍历的主要思想是：遍历左子树，遍历右子树，访问根节点，由这三者的遍历顺序来确定是先序、中序还是后序。下面只要求掌握递归遍历算法，常规遍历算法见附录一。1.2. 先序遍历算法遍历顺序：访问根节点，遍历左子树，遍历右子树。代码如下：void preOrder(BinaryTreeNode bt) if (bt = null)/ 如果当前树为空，则终止递归return;System.out.print(bt.getData();/ 先访问根节点preOrder(bt.getLeftChild();/ 再遍历左子树preOrder(bt.getRightChild();/ 再遍历右子树1.3. 中序遍历算法遍历顺序：遍历左子树，访问根节点，遍历右子树。代码如下：void midOrder(BinaryTre
