二叉树

public class test {
    private Node root;
    //添加节点
    public void add(int data){
        if(root==null){
            root = new Node(data);
        }else{
            root.addNode(data);
        }
    }
    public void print(){
        root.printNode();
    }
    //内部类
    public class Node{
        private int data;
        private Node left;
        private Node right;
        public Node(int data){
            this.data=data;
        }
        public void addNode(int data){
            if(this.data>data){
                if(this.left==null){
                    this.left=new Node(data);
                }else{
                    this.left.addNode(data);
                }
            }else{
                if(this.right==null){
                    this.right=new Node(data);
                }else{
                    this.right.addNode(data);
                }
            }
        }
        //中序遍历
        public void printNode(){
            if(this.left!=null){
                this.left.printNode();
            }
            System.out.println(this.data+"  ");
            if(this.right!=null){
                this.right.printNode();
            }
        }
        
    }

}

测试：

   
    public static void main(String[] args) {
        test t=new test();
        t.add(8);
        t.add(3);
        t.add(10);
        t.add(1);
        t.add(6);
        t.add(9);
        t.add(5);
        t.add(4);
        t.add(2);
        t.print();

    }

结果1  
2  
3  
4  
5  
6  
8  
9  
10