tree

casper

   

• import java.io.*;       
  
•      
  
• <span />class Node{       
  
•     Node left;      
  
•     Node right;      
  
•     char str;       
  
•     public Node(){       
  
•         this.right=null;      
  
•         this.left=null;      
  
•     }      
  
•     public Node(char str){      
  
•         this(str,null,null);       
  
•     }      
  
•     public Node(char str, Node left, Node right){       
  
•         this.str=str;      
  
•         this.left=left;      
  
•         this.right=right;      
  
•     }      
  
•     public void visit(){      
  
•         System.out.println(str+" ");      
  
•     }      
  
• }      
  
• <span />class Tree {       
  
•     Node root;      
  
•     char c[];       
  
•     int i=0;       
  
•     public Tree() {       
  
•         root=null;       
  
•     }      
  
•     public Node CreatTree(Node node){       
  
•         if(c==' '){      
  
•             node=null;      
  
•             i++;      
  
•         }      
  
•         else{       
  
•             node=new Node(c);      
  
•             System.out.println("node: "+i+" "+node.str);      
  
•             i++;      
  
•             CreatTree(node.left);      
  
•             CreatTree(node.right);      
  
•         }      
  
•         return node;       
  
•     }      
  
•     public void preorder(Node node){      
  
•         if(node!=null){      
  
•             node.visit();      
  
•             preorder(node.left);      
  
•             preorder(node.right);      
  
•         }      
  
•         else{       
  
•             System.out.println("Tree node is empty");      
  
•         }      
  
•     }      
  
• }      
  
•      
  
• <span />public class PreOrder {      
  
•     public static void main(String args[]) throws IOException{       
  
•         System.out.println("please input Inorder tree");      
  
•         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));       
  
•         String s=br.readLine();      
  
•         Tree tree=new Tree();      
  
•         tree.c=s.toCharArray();      
  
•         tree.root=tree.CreatTree(tree.root);      
  
•         tree.preorder(tree.root);      
  
•     }      
  
• }