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

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

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

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

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

                 A

          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();
        }
    }
}