小编Dan*_*Dan的帖子

我需要使用带有数据的节点生成二叉树,左,右.在我的toString()方法中,我使用了字符串构建器和preOrderTraverse方法.

我的toString()不会返回任何内容.任何想法为什么会这样？

private void preOrderTraverse(Node node, int depth, StringBuilder sb) {
    for (int i = 1; i < depth; i++) {
        sb.append("  ");
    }
    if (node == null) {
        sb.append("null\n");
    } else {
        sb.append(node.data.toString());
        sb.append("\n");
        preOrderTraverse(node.left, depth + 1, sb);
        preOrderTraverse(node.right, depth + 1, sb);
    }
}

public String toString() {
    StringBuilder sb = new StringBuilder();
    preOrderTraverse(root, 0, sb);
    return sb.toString();

}

public static void main(String[] args) {
    BRT b = new BRT();
    for (int i = 0; i < …