使用 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

更新日期： 15-6-2020

205 浏览量

开始您的职业

完成本课程以获得认证

入门