首页 > 代码库 > 二叉数实现方法 很绕的一个方法 递归

二叉数实现方法 很绕的一个方法 递归

//构造类

package com.zw.binary;


public class BinaryTree {
   
    private Node root;
    public void add(int data){
        if(root==null)
        {
            root=new Node(data);
        }
        else
        {
            root.add(data);
        }
    }
    
    public void print(){
        if(root!=null)
        {
           root.print();    
        }
    }
    
    //内部类
    class  Node{
        private int data;
        private Node left;
        private Node right;
        public Node(int data) {
            
            this.data = http://www.mamicode.com/data;
        }
        
        public void add(int data){
            if(this.data>data)
            {
                if(this.left==null)
                {
                  this.left=new Node(data);    
                }
                else
                {
                   left.add(data);
                }
                
            }
            else if(this.data<data){
                if(this.right==null)
                {
                  this.right=new Node(data);    
                }
                else
                {
                    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();
            }
        }
        
    }

}

//测试类

package com.zw.binary;

public class BinaryTreeDemo {

    /**
     * @param args
     */
    public static void main(String[] args) {
        BinaryTree bt=new BinaryTree();
        bt.add(8);
        bt.add(3);
        bt.add(1);
        bt.add(6);
        bt.add(14);
        bt.add(4);
        bt.add(10);
        bt.add(7);
        bt.add(13);
        bt.print();
    }

}

//输出结果

1 3 4 6 7 8 10 13 14


二叉数实现方法 很绕的一个方法 递归