tree
[*]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);
[*] }
[*]}
页:
[1]