如何用Java写先序，后序，中序

举个例子

如下图所所画的二叉树为例子

 

它的先序遍历的结果为：A BCD EFGHI     先根后左最后右   

它的中序遍历的结果为：BDC A EHGIF    先左后根最后右

它的后序遍历的结果为：DCB HIGFE A   先左后根最后右

那如何使用Java语言来实现二叉树的先序中序后序遍历呢？

先讲一下我的思路：

首先二叉树里面得有数据（根节点）。而且每个数据（根节点）应该都有左节点和右节点，而这个数据得左节点可能就会是下一个数得根节点。

所以，我们得首先创建一个对象，这个对象里面要有三个数据，一个是这个对象必须要有的就是根节点，然后，通过根节点再设置它的左节点和右节点，

代码段

创建一个类，这个类用来存放数据和左节点和右节点

public class Node {
    public int data ;//数据，传进来的数据
    public Node leftNode ;//左节点
    /**
     * 为什么这里是Node这个对象，通过对对象的调用进行赋值
     * 因为一个这个Node只有一个数据，而不能保证它的左节点和右节点只有一个数据，所以呢，
     * 通过设置对象的方式，一个左节点，左节点的第一个又变成了它的左节点的根节点，如此反复ÿ