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

最新推荐文章于 2022-02-25 09:30:00 发布

ZW222222

最新推荐文章于 2022-02-25 09:30:00 发布

阅读量1k

点赞数 2

分类专栏： java oop 模块文章标签： JAVA class 算法方法

本文链接：https://blog.csdn.net/zw222222/article/details/39001133

版权

java oop 模块专栏收录该内容

11 篇文章 0 订阅

订阅专栏

//构造类

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

}

//输出结果