Java-源代码-二叉排序树_java编程构造n个整数的二叉排序树-优快云博客

本文介绍了一个简单的二叉树数据结构，并演示了如何在该结构中插入新元素及进行中序遍历以保持有序性。通过示例代码展示了基本操作流程。

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

import java.util.*;
class Tree
{
Tree left,right;
int item;
public Tree(Tree left,Tree right,int item)
{
  this.left=left;
  this.right=right;
  this.item=item;
}

public void insert(int item)
{
  Tree root=this;
  Tree node=new Tree(null,null,item);
  while(true)
  {
   if(root.item==item)return;
   if(root.item>item)
   {
    if(root.left==null)
   {
    root.left=node;
    return;
   }
   else
    root=root.left;
   }
   else
   {
    if(root.right==null)
    {
     root.right=node;
     return;
    }
    root=root.right;
   }
  }
}

public void inorderTraversal()
{
  if(left!=null)left.inorderTraversal();
  System.out.println(this.item+" ");
  if(right!=null)right.inorderTraversal();
}
};

class TreeDictionary
{
public static void main(String[] args)
{
  System.out.println("Hello World!");
  Tree mapleTree=new Tree(null,null,10);
  mapleTree.insert(5);
  mapleTree.insert(20);
  mapleTree.insert(30);
  mapleTree.insert(7);
  mapleTree.insert(15);
  mapleTree.insert(19);
  mapleTree.inorderTraversal();

}
}