使用 Javascript 创建二叉树

让我们了解一下如何在 Javascript 中构建并表示二叉查找树。首先，我们需要创建 BinarySearchTree 类并在其上定义一个 Node 属性。 

示例

class BinarySearchTree {
   constructor() {
      // Initialize a root element to null.
      this.root = null;
   }
}

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

我们刚刚创建类表示的 BST 类。我们将在继续学习我们添加到此结构中的函数时，填写该类。

karthikeya Boyini

更新日期： 2020-06-15

025 查看数

启动您的 职业生涯

通过完成课程，获得认证

立即开始