构建二叉树 mirror中序遍历 A了

    static String solution(String input) {
        TreeNode node = solutionSub(input);
        String result = treeMid(node);
        return result;
    }

    public static String treeMid(TreeNode head) {
        StringBuilder sb = new StringBuilder();
        if (head == null) return null;
        TreeNode cur1 = head;
        TreeNode cur2 = null;
        while (cur1 != null) {
            cur2 = cur1.left;
            if (cur2 != null) {
                while (cur2.right != cur1 && cur2.right != null) {
                    cur2 = cur2.right;
                }
                if (cur2.right != cur1) {
                    cur2.right = cur1;
                    cur1 = cur1.left;
                    continue;
                } else {
                    cur2.right = null;
                }
            }
            sb.append(cur1.val);
            cur1 = cur1.right;
        }
        return sb.toString();
    }

    static TreeNode solutionSub(String input) {
        if (input == null || input.length() == 0) return null;
        Integer i = Integer.valueOf(input.substring(0, 1));
        TreeNode node = new TreeNode(i);
        if (input.length() > 1) {
            String child = input.substring(2, input.length() - 1);
            int left = 0;
            int right = 0;
            int mid = 0;
            for (int j = 0; j < child.length(); j++) {
                if (child.charAt(j) == '(') {
                    left++;
                    continue;
                }
                if (child.charAt(j) == ')') {
                    right++;
                    continue;
                }
                if (child.charAt(j) == ',' && left == right) {
                    mid = j;
                    break;
                }
            }
            String leftChild = child.substring(0, mid);
            String rightChild = child.substring(mid + 1);
            TreeNode le = solutionSub(leftChild);
            TreeNode ri = solutionSub(rightChild);
            node.left = le;
            node.right = ri;
        }
        return node;

    }