数据结构--二叉树

        树，是一种数据结构，其由有限个节点组成的具有层次的集合。这种结构在形状上看起来像一颗倒挂的植物树。因此，树的核心有两点：1：节点，2：节点之间的关系。看看常见的一些定义。

        父节点：如果一个节点的下一个层次也具有节点，那么这个节点叫做下一层次节点的父节点。

        子节点：如果一个节点的上一个层次也具有节点，那么这个节点叫做上一层次节点的子节点。

        兄弟节点：如果两个节点拥有同一个父节点，那么这两个节点就叫做兄弟节点。

        节点的度：一个节点含有子节点的数量。

        二叉树：如果一棵树中所有的节点的度都小于等于2，那么这颗树，就叫做二叉树。二叉树是比较重要的数据结构。

        看看一颗二叉树节点的代码吧：

package com.bplead.tree;

public class Node {
	int data;
	Node lchild,rchild;
	public Node(int data,Node lchild,Node rchild){
		this.data = data;
		this.lchild = lchild;
		this.rchild = rchild;
	}
	public Node(int data){
		this.data = data;
		this.lchild = null;
		this.rchild = null;
	}
	
	public boolean isLeaf(){
		return this.lchild == null && this.rchild == null;
	}
	
	private static void visit(Node t){
		System.out.print(t.data + " ");
	}
	
	public static void preOrder(Node t){
		if(t == null)
			return;
		visit(t);
		preOrder(t.lchild);
		preOrder(t.rchild);
	}
	
	public static void postOrder(Node t){
		if(t == null)
			return;
		postOrder(t.lchild);
		postOrder(t.rchild);
		visit(t);
	}
	
	public static void inOrder(Node t){
		if(t == null)
			return;
		inOrder(t.lchild);
		visit(t);
		inOrder(t.rchild);
	}
	
}

        节点里面定义了该节点含有的值(根据情况可以变化成其他类型)，左子节点，右子节点。并且定义了基本的操作，访问：就是针对该节点的值的操作。

        先序遍历：当前节点-->左子节点-->右子节点。

        中序遍历：左子节点-->当前节点-->右子节点。

        后序遍历：左子节点-->右子节点-->当前节点。

        测试用例如下：

package com.bplead.tree;
import static com.bplead.tree.Node.*;

public class Main {
	public static void main(String[] args) {
		Node leaf1 = new Node(4);
		Node leaf2 = new Node(5);
		Node leaf6 = new Node(6);
		Node leaf7 = new Node(7);
		Node level21 = new Node(2,leaf1,leaf2);
		Node level22 = new Node(3,leaf6,leaf7);
		Node root = new Node(1,level21,level22);
		preOrder(root);
		
	}
}

        说明一下：

        1 一般构建树的过程都是通过一个数据结构来自动搭建，不会这样一个节点一个节点的写代码创建。

        2 在这里用到了JDK1.5的特性，静态导入。具体使用方法，google吧。