从预序位串构建二叉树

Question

我正在尝试做一项作业，但第一步遇到了麻烦。下面的链接是上下文的分配：

https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0B1DkmkmuB-leNDVmMDU0MDgtYmQzNC00OTdkLTgxMDETZTkxZWQyYjM4OTI1&hl=en

示例输入为：

a0
0
a00
ab000

给出的输出为：

树 1：
无效！
树 2：
高度：-1
路径长度：0
完整：是
邮购：
树 3：
高度：0
路径长度：0
完整：是
后序：a
树 4：
高度：1
路径长度：1
完整：是
后序：ba

我无法继续完成作业，因为我一直坚持从输入实际构建二叉树。到目前为止我能够提出的代码如下：

public class btsmall {
    int k = 0;
    char[] cArray;

    public static void main(String[] args) throws IOException {
        new btsmall().run();
    }

    static class Node {
        Node left;
        Node right;
        char value;

        public Node(char value) {
            this.value = value;
        }
    }

    public void run() throws IOException {
        String preorder;
        InputStreamReader input = new InputStreamReader(System.in);
        BufferedReader reader = new BufferedReader(input);

        while ((preorder = reader.readLine()) != null) {
            cArray = preorder.toCharArray();
            Node tree = null;
            insert(tree);
            preorder(tree);
            k = 0;
        }
    }

    public void insert(Node node) {
        if (cArray[k] == (char) 0) {
            node = new Node((char) 0);
            node.left = node.right = null;
            k++;
        } else {
            node = new Node(cArray[k]);
            k++;
            insert(node.left);
            insert(node.right);
        }
    }

    public void preorder(Node node) {
        if (node != null) {
            System.out.println(node.value + " ");
            preorder(node.left);
            preorder(node.right);
        }
    }
}

我正在尝试测试我是否使用预排序方法正确构建了二叉树，但是每当我运行该程序时，它似乎陷入了某个地方的无限循环中。谁能帮忙指出是什么原因造成的？我真的走在正确的道路上吗？有人对我应该如何构建这个特定的二叉树有任何提示吗？

谢谢。

Answer 1

它不是无限循环。它只是等待来自 System.in 的输入

Answer 2

(char) 0 是由 Unicode U+0000 (NUL) 表示的字符。您希望在测试中使用'0' (U+0030)。

顺便说一句，问题设置者没有说明给定的预序是深度优先还是广度优先（或其他），因此无法确定如何正确重建树。