使用Javascript创建BinaryTree

让我们了解如何在Javascript中创建和表示二进制搜索树。我们首先需要创建类BinarySearchTree并在其上定义一个属性Node。 

示例

class BinarySearchTree {
   constructor() {
      //将根元素初始化为null。
      this.root = null;
   }
}

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

我们仅创建了BST类的类表示。在继续学习将添加到该结构的功能时,我们将填写该类。