二叉树的三种排序Java实现

package test3;


import java.util.LinkedList;
import java.util.List;


public class BinTreeTraverse {
   private int []array={1,5,6,66,88,456,223,20,693,123};
   private static List<Node> nodeList=null;
   
   class Node{ 
  Node leftChild;
  Node rightChild;
  int data;
  Node(int data){ 
  leftChild=null;
  rightChild=null;
  data=data;
  }
   }
   
   public void createBinTree(){ 
  nodeList=new LinkedList<Node>();
  for(int nodeIndex=0; nodeIndex<array.length;nodeIndex++){ 
  nodeList.add(new Node(array[nodeIndex]));
  }
  for(int parentIndex=0;parentIndex<array.length/2-1;parentIndex++){ 
  nodeList.get(parentIndex).leftChild = nodeList  
                   .get(parentIndex * 2 + 1);  
           // 右孩子  
           nodeList.get(parentIndex).rightChild = nodeList  
                   .get(parentIndex * 2 + 2);  
  }
  int lastParentIndex = array.length / 2 - 1;  
  nodeList.get(lastParentIndex).leftChild = nodeList  
               .get(lastParentIndex * 2 + 1);  
       // 右孩子,如果数组的长度为奇数才建立右孩子  
       if (array.length % 2 == 1) {  
           nodeList.get(lastParentIndex).rightChild = nodeList  
                   .get(lastParentIndex * 2 + 2);  
       }  
   }
   /** 
    * 先序遍历 
    *  
    * 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已 
    *  
    * @param node 
    *            遍历的节点 
    */  
   public static void preOrderTraverse(Node node) {  
       if (node == null)  
           return;  
       System.out.print(node.data + " ");  
       preOrderTraverse(node.leftChild);  
       preOrderTraverse(node.rightChild);  
   }  
 
   /** 
    * 中序遍历 
    *  
    * 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已 
    *  
    * @param node 
    *            遍历的节点 
    */  
   public static void inOrderTraverse(Node node) {  
       if (node == null)  
           return;  
       inOrderTraverse(node.leftChild);  
       System.out.print(node.data + " ");  
       inOrderTraverse(node.rightChild);  
   }  
 
   /** 
    * 后序遍历 
    *  
    * 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已 
    *  
    * @param node 
    *            遍历的节点 
    */  
   public static void postOrderTraverse(Node node) {  
       if (node == null)  
           return;  
       postOrderTraverse(node.leftChild);  
       postOrderTraverse(node.rightChild);  
       System.out.print(node.data + " ");  
   }  
 
   public static void main(String[] args) {  
       BinTreeTraverse binTree = new BinTreeTraverse();  
       binTree.createBinTree();  
       // nodeList中第0个索引处的值即为根节点  
       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);  
   }  
}