从字符串生成二叉树

/*
题目思路：
1. 使用递归方法将字符串解析为二叉树。
2. 使用Stream API来处理字符串并构建二叉树。
3. 使用栈来跟踪节点和它们的位置。
*/
 
import java.util.stream.*;
import java.util.*;
 
public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
 
public class Solution {
    public TreeNode str2tree(String s) {
        if (s == null || s.length() == 0) {
            return null;
        }
        return helper(s.chars().toArray(), new int[1]);
    }
 
    private TreeNode helper(int[] s, int[] index) {
        if (index[0] >= s.length) {
            return null;
        }
        boolean negative = false;
        if (s[index[0]] == '-') {
            negative = true;
            index[0]++;
        }
        int num = 0;
        while (index[0] < s.length && Character.isDigit(s[index[0]])) {
            num = num * 10 + (s[index[0]] - '0');
            index[0]++;
        }
        if (negative) {
            num = -num;
        }
        TreeNode root = new TreeNode(num);
        if (index[0] < s.length && s[index[0]] == '(') {
            index[0]++;
            root.left = helper(s, index);
            index[0]++;
        }
        if (index[0] < s.length && s[index[0]] == '(') {
            index[0]++;
            root.right = helper(s, index);
            index[0]++;
        }
        return root;
    }
}