二叉树排序

黑夜中行走

于 2020-05-31 10:53:07 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_20909411/article/details/93311788

算法专栏收录该内容

2 篇文章

订阅专栏

此博客展示了一段Java代码，定义了Node类用于构建二叉树。包含add方法添加节点，values方法遍历节点。在main方法中生成10个100 - 1000的随机数，将其添加到二叉树节点，并输出遍历结果，体现了二叉树操作的实现。

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

package java_01;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Node {
       public Node left;
       public Node rigth;
       public Object value;

   public void add(Object v) {
       if (null==value) {
           value=v;
       }else {
           if ((int) v - ((int)value) <=0) {
               if(null==left) {
                   left=new Node();
                   left.add(v);
                   }
                   else {
                       left.add(v);
                   }
               }else {
                   if(null==rigth) {
                       rigth=new Node();
                       rigth.add(v);
                       }else {
                           rigth.add(v);
                       }
                   }
           }
   }
   public List<Object> values() {
List<Object> values = new ArrayList<>();

// 左节点的遍历结果
if (null != left)
values.addAll(left.values());

// 当前节点
values.add(value);

// 右节点的遍历结果
if (null != rigth)

values.addAll(rigth.values());

return values;
}
   public static void main(String[] args) {
       int randoms [ ]=new int[10];
   for(int i=0;i<randoms.length;i++){
   int max=1000;
   int min=100;
   randoms[i] = new Random().nextInt(max)%(max-min+1) + min;
   System.out.print(randoms[i]+" ");
       }
   System.out.println();
   Node node = new Node();
   for (int i : randoms) {
               node.add(i);
       }
   System.out.println(node.values());
       }

   }