java实现二叉树基本操作

参考他人代码，自己手打一遍，嗯，没有语法错误，哈哈。
代码如下

import java.util.LinkedList;import java.util.List;/**二叉树的链式储存结构 * Created by Administrator on 2017/1/1. */public class TwoTree {   private int[] arry={1,2,3,4,5,6,7,8,9};    private static List<Node> nodeList = null;    /**     * 内部类：节点     */    private static class Node {        Node lChild;        Node rChild;        int data;        Node(int newData){            lChild = null;            rChild = null;            data = newData;        }    }    public void createBinTree(){        nodeList = new LinkedList<Node>();        //将数组转化为Node节点        for (int nodeIndex = 0;nodeIndex<arry.length;nodeIndex++){            nodeList.add(new Node(arry[nodeIndex]));        }        //建立关系树        for (int parentIndex = 0;parentIndex<arry.length/2-1;parentIndex++){            nodeList.get(parentIndex).lChild = nodeList.get(parentIndex*2+1);            nodeList.get(parentIndex).rChild  = nodeList.get(parentIndex*2+2);        }        //对最后一个父节点单独处理，因为最后一个父节点可能没有右孩子        int lastParentIndex = arry.length/2-1;        nodeList.get(lastParentIndex).lChild = nodeList.get(lastParentIndex*2+1);        //如果数组长度为奇数建立右孩子        if (arry.length%2==1){            nodeList.get(lastParentIndex).rChild = nodeList.get(lastParentIndex*2+2);        }    }    /**     * 先序遍历     */    public static void preOrderTraverse(Node node){        if (node==null)            return;        System.out.print(node.data +" ");        preOrderTraverse(node.lChild);        preOrderTraverse(node.rChild);    }    /**     * 中序遍历     */    public static void inOrderTraverse(Node node){        if (node==null)            return;        inOrderTraverse(node.lChild);        System.out.print(node.data + " ");        inOrderTraverse(node.rChild);    }    /**     * 后序遍历     */    public static void postOrderTraverse(Node node){        if (node==null)            return;        postOrderTraverse(node.lChild);        postOrderTraverse(node.rChild);        System.out.print(node.data + " ");    }    public static void main(String[] args){        TwoTree tt = new TwoTree();        tt.createBinTree();        Node root = nodeList.get(0);        System.out.println("先序遍历:");        preOrderTraverse(root);        System.out.println();        System.out.println("中序遍历");        inOrderTraverse(root);        System.out.println();        System.out.println("后序遍历");        postOrderTraverse(root);    }}

其中在创建二叉树的方法里可能有迷惑的地方 。如果有学过c语言版的数据结构那就应该知道，这是二叉树的一个性质。书本上的二叉树大概如下：

书上的意思大概是对于节点i（1≤i≤n）

1. 如果i=1，则节点i是二叉树的跟，无双亲；如果i>1，则其双亲PARENT(i)是节点[i/2],([]的意思是取整的意思，比方说[2.5]就是2)。
2. 如果2i>n,则节点i无左孩子（节点i为叶子节点）；否则其左孩子LCHILD（i）是节点2i。
3. 如果2i+1>n，则节点i无右孩子；否则其右孩子RCHILD（i）是节点2i+1。

根据这个图来结合性质应该不难理解。
回到这里的代码可以看到左孩子是2i+1，右孩子是2i+2，这是因为第一个节点是从零开始的，并不是从一开始的。

这代码写的比较简单，有时间在补充补充吧。