zoukankan      html  css  js  c++  java
  • 二叉数实现方法 非常绕的一个方法 递归

    //构造类

    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


  • 相关阅读:
    BZOJ:4219: 跑得比谁都快 3007: 拯救小云公主
    BZOJ:4816: [Sdoi2017]数字表格
    BZOJ:4333: JSOI2012 智者的考验
    BZOJ:3911: SGU383 Caravans(三角剖分)
    bzoj:2595: [Wc2008]游览计划
    ZOJ3602:Count the Trees
    A Dangerous Maze (II) LightOJ
    Where to Run LightOJ
    Lights inside 3D Grid LightOJ
    Snakes and Ladders LightOJ
  • 原文地址:https://www.cnblogs.com/jzssuanfa/p/6916229.html
Copyright © 2011-2022 走看看