javascript - 为什么在数据结构(二进制搜索树)中 undefined variable “节点”-JavaScript

Closed. This question is off-topic。它当前不接受答案。












                            想改善这个问题吗？ Update the question，所以它是on-topic，用于堆栈溢出。

                        18天前关闭。




我一直在观看有关数据结构和算法的教程，并尝试重建Binary Search Tree，但是发生错误：未定义节点。我试图找到问题，但是没有找到。

class Node {
  constructor(data, left = null, right = null) {
    this.data = data;
    this.left = left;
    this.right = right;
  }
}

class BinarySearchTree {
  contructor() {
    this.root = null;
  }
  add(data) {
    let node = this.root;
    if(node === null) {
      this.root = new Node(data);
      return;
    } else {
      const searchTree = function(node) {
        if(data < node.data) {
          if(node.left === null) {
            node.left = new Node(data);
            return;
          } else if(node.left !== null){
            return searchTree(node.left);
          }
        } else if(data > node.data) {
          if(node.right === null) {
            node.right = new Node(data);
            return;
          } else if(node.right !== null){
            return searchTree(node.right);
          }
        } else {
          return null;
        }
      };
      return searchTree(node);
    }
  }
}

let BST = new BinarySearchTree();
BST.add(5);
BST.add(9);
BST.add(2);
BST.add(12);
BST.add(6);
BST.add(25);
BST.add(10);

最佳答案

请在==条件下使用===代替if。

您的密码

...
    if(node === null) {
      this.root = new Node(data);
      return;
    }
...

新密码

...
    if(node == null) {
      this.root = new Node(data);
      return;
    }
...

有关详细信息，请检查以下答案-Javascript null checking not working as expected

关于javascript - 为什么在数据结构(二进制搜索树)中 undefined variable “节点”-JavaScript ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/60731317/

上一篇：javascript - 如何使用 JavaScript 和 HTML 开发复选框表单？

下一篇：javascript - 使用 Puppeteer 保存网页抓取密码的最安全方法是什么？

相关文章：

java - 二叉树搜索小于的值

javascript - 添加另一种样式而不删除以前的样式(CKEditor 4)

javascript - 如何从 Promise 中返回值

javascript - 从 eval() 赋值

Java-Randomized Queue Iterator导致Invalid Range异常

java - 二叉搜索树的搜索和比较内容的大O

javascript - 点击通知时启动 Firefox OS 应用程序

data-structures - 用于存储数据和计算平均值的数据结构

data-structures - 当我们有二叉搜索树时，为什么还需要二叉堆？

python - 在二叉搜索树的中序遍历中，它在代码中的哪个位置向上遍历？