【二叉树】求根结点到x结点的路径（假定结点不重复）（java）

输入样例：

输入一行字符序列先序递归构建二叉树。每个字符对应一个结点，#表示空结点。第二行输入一个结点值x。

52#3##41##6##
3

输出样例：

输出从根到结点x的路径。

5 2 3 

代码如下： 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input =new Scanner(System.in);
        String str=input.next();
        Node node = creatTree(str);
        char answer = input.next().charAt(0);
        find(node , answer , "");
    }

    public static class Node {
        public char data;
        public Node left;
        public Node right;


        public Node() {

        }

        public Node(char data) {
            this.data = data;
        }

    }

    static int i = 0;
    static boolean rig = false;

    public static Node creatTree(String str){
        Node root = nu