如何通过中序遍历将节点的属性存储在二叉树中

Question

private void searchAndStore(Node node, String s) {
        if (node == null) {
            return "";
        }

        searchAndStore(node.getR(), s);
        System.out.println(node.getElement());
        searchAndStore(node.getL(), s);
    }

我正在尝试进行二分查找，将每个节点中的元素按顺序遍历的顺序存储在数组中。

如果我只是像上面那样打印结果就足够简单了，但是我试图返回一个具有相同结果的字符串。

任何见解将不胜感激。

private String searchAndStore(Node node, String s) {
        if (node == null) {
            return "";
        }

        s += searchAndStore(node.getR(), s);
        s += node.getElement());
        s += searchAndStore(node.getL(), s);
        return s
    }

这不起作用，因为多次访问节点。

Answer 1

也许仅当您在节点处时添加到字符串才能解决此问题。 所以：

private String searchAndStore(Node node, String s) {
        if (node == null) {
            return "";
        }

        searchAndStore(node.getR(), s);
        s += node.getElement());
        searchAndStore(node.getL(), s);
        return s
    }