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();
              }
          }
      }
 }