二叉树

最新推荐文章于 2024-07-29 08:47:18 发布

转载最新推荐文章于 2024-07-29 08:47:18 发布 · 142 阅读

文章标签：

#二叉树

java 同时被 2 个专栏收录

6 篇文章

订阅专栏

数据库

5 篇文章

订阅专栏

本文介绍了一个简单的二叉搜索树的实现方法，并通过一个具体的例子展示了如何添加节点及进行中序遍历来输出有序的数据。此二叉搜索树使用递归的方式实现了节点的插入操作，并确保了所有元素按照数值大小被正确地组织起来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class test {
   private Node root;
   //添加节点
   public void add(int data){
       if(root==null){
           root = new Node(data);
       }else{
           root.addNode(data);
       }
   }
   public void print(){
       root.printNode();
   }
   //内部类
   public class Node{
       private int data;
       private Node left;
       private Node right;
       public Node(int data){
           this.data=data;
       }
       public void addNode(int data){
           if(this.data>data){
               if(this.left==null){
                   this.left=new Node(data);
               }else{
                   this.left.addNode(data);
               }
           }else{
               if(this.right==null){
                   this.right=new Node(data);
               }else{
                   this.right.addNode(data);
               }
           }
       }
       //中序遍历
       public void printNode(){
           if(this.left!=null){
               this.left.printNode();
           }
           System.out.println(this.data+" ");
           if(this.right!=null){
               this.right.printNode();
           }
       }

   }

}

测试：

   public static void main(String[] args) {
       test t=new test();
       t.add(8);
       t.add(3);
       t.add(10);
       t.add(1);
       t.add(6);
       t.add(9);
       t.add(5);
       t.add(4);
       t.add(2);
       t.print();

}

结果1
2
3
4
5
6
8
9
10