Java实现遍历、排序、查找算法及简要说明分享.pdfVIP

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