输入先序遍历序列，建树----Java实现

最新推荐文章于 2024-09-04 16:58:50 发布

盖世天才

最新推荐文章于 2024-09-04 16:58:50 发布

阅读量4.8k

点赞数

本文链接：https://blog.csdn.net/gstc110/article/details/7585918

版权

~U。U~古(356977819) 1:40:09

今天从C++开始转战Java，这是本人写的第一个Java程序，整了很久，期间痛苦万分，但收获良多。

程序输入一个先序遍历的序列，$表示空，根据输入建树，然后进行先序遍历并输出。

如:A B D $ $ $ C E $ $ F $ $代表：

B C

D $ E F

$ $ $ $ $ $

import java.util.Scanner;


public class BinaryTree {
    public static Scanner in = new Scanner(System.in);;
    public static void main(String[] args)
    {
        tree root=new tree(in.next());
        root.PreOrder();
    }
}


class tree {
    String data;
    tree lchild;
    tree rchild;
    tree(String v)
    {
       if(!v.equals("$"))
       {
         data=v;
         String x=BinaryTree.in.next();
         if(!x.equals("$"))
         {
             lchild=new tree(x);
         }
         else
         {
             lchild=null;
         }
         x=BinaryTree.in.next();
         if(!x.equals("$"))
         {
             rchild=new tree(x);
         }
         else
         {
             rchild=null;
         }
       }
    }


    void PreOrder()
    {
        System.out.print(data+" ");
        if(lchild!=null)
        {
           lchild.PreOrder();
        }
           if(rchild!=null)
        {
           rchild.PreOrder();
        }
    }
}