数据结构学习——二分搜索树（2）

      说到“树”这种结构想到的自然是遍历。“树”的遍历分为，前序遍历、中序遍历、后序遍历、层序遍历四种。下面用java代码实现。

    一、先序遍历

    定义：先访问根节点，再访问左节点(如果左节点也是一颗二叉树则对该二叉树做同样操作)，再访问右节点。

    即：根->左->右

    代码实现：递归算法。（递归算法的写法：先写递归终止条件，再写递归体）

              二分搜索树结构如下：

            

        

代码解释：首先进行操作的 root节点，如果不为空则输出一次，并将左孩子节点当成参数传入，左孩子节点被当成一棵二叉树进行遍历，如此往复直到左孩子节点为空，然后操作右孩子节点。

    同理中序遍历代码如下：

        后序遍历：