java - 如何避免二叉搜索树的字符串表示中的 NULL？

Question

作为一项编程练习，我需要重写一些构成二叉树的现有方法和类。 (方法签名和构造函数必须保持不变)。不知何故，我似乎不太明白我在这里做了什么。

toString 方法是否必须公开，因为它覆盖了 Object 类的 toString 方法？我怎样才能避免返回空值？

这是我到目前为止的代码:

树类

Node root = null;

void addNode(int val) {
        Node newNode = new Node(val);
        root = newNode.addNode(root, val);
    }

节点类

Node(int val) {
    val = val;
    left = null;
    right = null;
}

Node addNode(Node focusNode, int newNodeVal) {

    if (focusNode == null)
        return this;
    if (newNodeVal == focusNode.val)
        return focusNode;
    if (newNodeVal < focusNode.val)
        focusNode.left = this.addNode(focusNode.left, newNodeVal);
    else
        focusNode.right = this.addNode(focusNode.right, newNodeVal);

    return focusNode;
}

public String toString() {
    return this.left + " " + this.val + " " + this.right;
}

Answer 1

使用一个StringBuilder来存储节点的String表示，并且仅在特定节点不为null时追加子节点的数据>。这是一个使用 infix navigation 的示例在节点上:

public String toString() {
    StringBuilder sb = new StringBuilder();
    if (this.left != null) {
        sb.append(this.left);
        sb.append(' ');
    }
    sb.append(this.val);
    if (this.right != null) {
        sb.append(' ');
        sb.append(this.right);
    }
    return sb.toString();
}