二叉树的Java实现

/**
*  部分代码来自于http://ocaicai.iteye.com/blog/1047397
*/
public class BinaryTree {

/**
* 内部类，Node用于存储数据
* @author
*/
private static class Node{
Node leftChild;
Node rightChild;
int data;

Node(int Data) {
leftChild = null;
rightChild = null;
this.data = Data;
}
}

/**
* 创建一个二叉树
* @return
*/
private static Node createBinaryTree(){
Node node1=new Node(1);
Node node2=new Node(2);
Node node3=new Node(3);
Node node4=new Node(4);

node1.leftChild=node2;
node1.rightChild=node3;
node3.leftChild=node4;

return node1;
}

/**
* 先序遍历
* @param node
* 结果应该是 1 2 3 4
*/
private static void preOrderTraversal(Node node){
if(node==null){
return;
}
System.out.println(node.data);
preOrderTraversal(node.leftChild);
preOrderTraversal(node.rightChild);
}

/**
* 中序遍历
* @param node
* 结果应该是 2 1 4 3
*/
private static void inOrderTraversal(Node node){
if(node==null){
return;
}
inOrderTraversal(node.leftChild);
System.out.println(node.data);
inOrderTraversal(node.rightChild);
}

/**
* 后序遍历
* @param node
* 结果应该是 2 4 3 1
*/
private static void postOrderTraverse(Node node){
if(node==null){
return;
}
inOrderTraversal(node.leftChild);
inOrderTraversal(node.rightChild);
System.out.println(node.data);
}

public static void main(String[] args) {
Node node=createBinaryTree();
preOrderTraversal(node);
inOrderTraversal(node);
postOrderTraverse(node);
}
}