java - BinTree 到 BinTree 的括号表示

Question

大家好，我正在编写一个程序，它接收二叉树的字符串表示形式并从中创建一棵树。该代码对我来说完全有意义，但它仍然不会做它应该做的事情。感谢大家。这是一些代码:

(((()B(C))D(E))F(G))J(()K((L)M(T)))

private static BinTree<String> findRoot(String s){
String tree = s;
    int i = 0;
    int count = 0;
    String root;
    if(tree.equalsIgnoreCase("()")){
        return null;
    }
    if(tree.length()==3){
        return new BinTree<String>(Character.toString(tree.charAt(1)));
    }
    while(i<tree.length()){
        if(tree.charAt(i)=='('){
            count++;
        }
        if(tree.charAt(i)==')'){
            count--;
            if(count==0){
                i++;
                root = Character.toString(tree.charAt(i));
                return new BinTree<String>(root, findRoot(tree.substring(1, i-1)), findRoot(tree.substring(i+1)));
            }
        }
        i++;
    }
    return null;
}

Answer 1

通过检查每次调用 findRoot() 时 s 的值开始调试。代码看起来不错，只是我觉得您的 substring() 参数中有一个差错。