码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-09-02 09:05:34      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:java   class   算法 方法   

//构造类

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 = 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


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

标签:java   class   算法 方法   

原文地址:http://blog.csdn.net/zw222222/article/details/39001133

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!