Java中二叉搜索樹的add方法

Question

我有一段代碼用於在 Java 中將節點插入二叉搜索樹，例如：

public class BST {
private Node head;

public BST() {
    this.head = null;
}

public void add(int data, Node head) {
    if (head == null)
        head = new Node(data);
    else {
        if (data < head.data)
            add(data, head.left);
        else
            add(data, head.right);
    }
}

public void add(int data) {
    add(data, this.head);
}

public void preOrder(Node head) {
    if (head != null) {
        System.out.print(head.data + " ");
        preOrder(head.left);
        preOrder(head.right);
    }
}

public void preOrder() {
    preOrder(this.head);
}

public static void main(String[] args) {
    BST bst = new BST();
    for (int i = 0; i < 10; i++) {
        bst.add(i);
    }
    bst.preOrder();
}
}

為什么我運行程序時不打印我的信息？ 謝謝你回答我的問題！！

Answer 1

當遞歸返回時，您不會更新左/右指針。 此外，局部變量 head 與實例變量不同。 因此，當方法返回時，您創建的新節點將被丟棄。

這是一種方法。

私有add方法返回更新的節點，該節點在遞歸返回時被（重新）分配。

private Node add(int data, Node node) {
    if (node == null)
        return new Node(data);
    else {
        if (data < node.data)
            node.left = add(data, node.left);
        else
            node.right = add(data, node.right);
    }
   return node;
}

public void add(int data) {
    this.head = add(data, this.head);
}

Answer 2

這是另一種選擇：

  public void add(int data) {
    if(head == null) {
      this.head = new Node(data);
    }
    else {
      add(data, this.head);
    }
  }

  public void add(int data, Node node) {
    if(data < node.data) {
      if(node.left == null) {
        node.left = new Node(data);
      }
      else {
        add(data, node.left);
      }
    }
    else {
      if(node.right == null) {
        node.right = new Node(data);
      }
      else {
        add(data, node.right);
      }
    }
  }