数据结构 之 二叉树

/**
 * 二叉树的遍历
 * 12 9 5 8 11 20  通过二叉树排序  增加一个规则如果加入的节点比本身节点小，那么放在左边否则放在右边
 * 第一步 将 12 作为根节点 
 * 第二步 由于 9<12 所以9作为根节点的左叶子节点
 * 第三步 5<12 放左边但左边已经有了一个左叶子节点 所以应该放 在9这个节点的下方作为左节点、
 * 同理后面也依次排序，最后二叉树如下：
 *           12
 *          /     *         9      20
 *       /   \ 
 *      5     11
 *        *        8    
 * @author Administrator
 * 在java 中 treeMap 就是实现二叉树而提供的集合。
 * 博客地址：二叉树的理解  
 */
public class Binary {

    private int data;
    private Binary left;    
    private Binary right;
    public  Binary(int i) {
        data=i;
    }
    public void add(Binary binary) {
        //根据之前的逻辑 就应该是将 当前传入的这个节点将本节点进行比较
        if(binary.data<this.data) {
            //如果left是null那么放在左边，否则就应该递归 放该左节点的子节点
            if(left==null) {
                left=binary;    
            }else {
                left.add(binary);
            }
            
        }else {
            //同上
            if(right==null) {
                right=binary;    
            }else {
                right.add(binary);
            }
        }
    }
    
    public void travel() {
        //中序遍历就是先左子树 在根节点 在右子树
        if(left!=null) {
            left.travel();
        }
        System.out.println(data);
        if(right!=null) {
            right.travel();
        }
        
    }
    //12 9 5 8 11 20 进行排序
    public static void main(String[] args) {
        Binary binary=new Binary(12);
        binary.add(new Binary(9));
        binary.add(new Binary(5));
        binary.add(new Binary(8));
        binary.add(new Binary(11));
        binary.add(new Binary(20));
        binary.travel();
    }

}