java - BinTree到BinTree的括号表示

嘿，大家好，我正在写一个程序，它接受一个二叉树的字符串表示，并从中创建一个树。代码对我来说完全有意义，但它仍然不会做它应该做的事情。谢谢大家。下面是一些代码：
(((()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;
}

最佳答案

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

关于java - BinTree到BinTree的括号表示，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4411267/