自定义结构--二叉排序树

最新推荐文章于 2023-09-13 13:54:49 发布

转载最新推荐文章于 2023-09-13 13:54:49 发布 · 513 阅读

Java数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用二叉树进行排序的方法，并通过中序遍历实现了对一组数字的有效排序。代码示例展示了如何构建二叉树、添加元素及进行中序遍历输出已排序的元素。

要求：用中序遍历对 12,9,5,8,11,20排序

中序遍历：左——根——右

二叉树排序：先根节点，比本身小，放于左子树，比本身大，放于右子数。

代码实现：

class BiTree
{
   private int data;
   private BiTree left;
   private BiTree right;

   public BiTree(int x)
   {
       data = x;
   }

   public void add(BiTree t)
   {
       if(t.data < this.data){
           if(left==null)
               left = t;
           else
               left.add(t);
       }
       else{
           if(right==null)
               right = t;
           else
               right.add(t);
       }
   }

   public void travel()
   {
       if(left!=null) left.travel();
       System.out.println(data);
       if(right!=null) right.travel();
   }
}

public class My1
{
   public static void main(String[] args)
   {
       BiTree t = new BiTree(12);
       t.add(new BiTree(9));
       t.add(new BiTree(5));
       t.add(new BiTree(8));
       t.add(new BiTree(11));
       t.add(new BiTree(20));

       t.travel();
   }

}