Java面向对象_常用类库api——二叉树数据结构实现

二叉树是每个节点最多有两个子树的有序树。通常子树被称为"左子树"和"右子树".

二叉树算法的排序规则：

1.选择第一个元素作为根节点

2.之后如果元素大于根节点放在右子树，如果元素小于根节点，则放在左子树

3.最后按照中序遍历的方式进行输出，则可以得到排序的结果(左->根->右)

   8、3、10、1、6、14、4、7、13

public class BinaryTree {
    private Node root;
    public void addNode(int data){
        if(this.root==null){
            root=new Node(data);
        }else{
            root.add(data);
        }
    }
    public void printNode(){
        if(root!=null){
            root.print();
        }
    }
    
    
    
     private class Node{
         private int data;
         private Node left;
         private Node right;
        public Node(int data) {
            super();
            this.data = data;
        }
         public void add(int data){
             if(this.data>data){
                 if(left==null){
                     left=new Node(data);
                 }else{
                    left.add(data);
                 }
                
             }else if(this.data<=data){
                 if(this.right==null){
                     this.right=new Node(data);
                 }else{
                     this.right.add(data);
                 }
             }
         }
         //中序遍历，规则：左 根 右
         public void print(){
             if(this.left!=null){
                 this.left.print();
             }
             System.out.print(this.data+"->");
             if(this.right!=null){
                 this.right.print();
             }
         }
     }
}