二叉树的构建和遍历

import java.util.*;
class Node{
    char value;
    Node left;
    Node right;
    Node(){

    }
    Node (char value){
        this.value=value;
    }
}
public class Main{
    //核心代码  我们看到
    public static int i=0;
    public static Node buildTree(String str){
        Node root=null;
        //int i=0；如果说我们i在这里进行定义，可以发现这个是属于在一个循环的内部，
        //只要我们一进行递归呢么这个i又会为0。
        if(str.charAt(i)!='#'){
            root=new Node(str.charAt(i));
            i++;
            root.left=buildTree(str);
            root.right=buildTree(str);
        }else{
            i++;
        }
        return root;
        
    }
    //中序遍历
    public static void inOrderTraversal(Node root){
        if (root==null){
            return;
        }
        inOrderTraversal(root.left);
        System.out.print(root.value+" ");
        inOrderTraversal(root.right);
    }
    public static void main(String []args){
        Scanner scan=new Scanner(System.in);
        String str=scan.nextLine();
        //到这步我们是定义一个root去接收我们创建的树
        Node root=buildTree(str);
        //我们调用中序遍历去打印
        inOrderTraversal(root);
        
    }
}