tree

1. import java.io.*;   
2.   
3. class Node{   
4.     Node left;   
5.     Node right;   
6.     char str;   
7.     public Node(){   
8.         this.right=null;   
9.         this.left=null;   
10.     }   
11.     public Node(char str){   
12.         this(str,null,null);   
13.     }   
14.     public Node(char str, Node left, Node right){   
15.         this.str=str;   
16.         this.left=left;   
17.         this.right=right;   
18.     }   
19.     public void visit(){   
20.         System.out.println(str+" ");   
21.     }   
22. }   
23. class Tree {   
24.     Node root;   
25.     char c[];   
26.     int i=0;   
27.     public Tree() {   
28.         root=null;   
29.     }   
30.     public Node CreatTree(Node node){   
31.         if(c[i]==' '){   
32.             node=null;   
33.             i++;   
34.         }   
35.         else{   
36.             node=new Node(c[i]);   
37.             System.out.println("node: "+i+" "+node.str);   
38.             i++;   
39.             CreatTree(node.left);   
40.             CreatTree(node.right);   
41.         }   
42.         return node;   
43.     }   
44.     public void preorder(Node node){   
45.         if(node!=null){   
46.             node.visit();   
47.             preorder(node.left);   
48.             preorder(node.right);   
49.         }   
50.         else{   
51.             System.out.println("Tree node is empty");   
52.         }   
53.     }   
54. }   
55.   
56. public class PreOrder {   
57.     public static void main(String args[]) throws IOException{    
58.         System.out.println("please input Inorder tree");   
59.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));   
60.         String s=br.readLine();   
61.         Tree tree=new Tree();   
62.         tree.c=s.toCharArray();   
63.         tree.root=tree.CreatTree(tree.root);   
64.         tree.preorder(tree.root);   
65.     }   
66. }