给定一个数组存储的二叉树,求根节点到最小叶子节点的路径

描述:

        以数组来存储二叉树,现给定一个数组
        树的根节点的值储存在下标1, 对于储存在下标n的节点，
        他的左子节点和右子节点分别储存在下标2*n和2*n+1
        并且我们用-1代表一个节点为空
        试求从根节点到最小叶子节点的路径,路径由节点的值组成

思路:

1.  将给定的数组先转换为二叉树,转换时添加一个向上的parent指针指向父节点   
2. 层序遍历所有节点,找出最小的叶节点(左右孩子为空的节点则为叶子节点)     
3. 以最小节点开始通过parent指针将沿途的所有结点push栈,逆序打印即可

---

 第一步. 根据给定的数组生成二叉树(将字符串切分,0不可用)

String str = "0 5 9 8 -1 -1 7 -1 -1 -1 -1 -1 6 3";
String str = "0 3 5 7 -1 -1 2 4";

    public static Node generateTree(String[] arr){
        if(arr == null || arr.length == 0){
            return null;
        }
        Node head = generateNode(arr[1]);
        Queue<Node> queue = new LinkedList<>();
        queue.add(head);
        HashMap<Node,Integer> map = new HashMap<>();
        map.put(head,1);
        while (!queue.isEmpty()){