JavaScript:实现广度优先搜寻树遍历算法（附完整源码）

最新推荐文章于 2025-05-24 15:24:14 发布

源代码大师

最新推荐文章于 2025-05-24 15:24:14 发布

阅读量406

点赞数

分类专栏： JavaScript算法完整教程文章标签： javascript 前端开发语言算法数据结构

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/126590585

版权

JavaScript算法完整教程专栏收录该内容

1147 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了如何使用JavaScript实现广度优先搜索（BFS）算法来遍历树结构。通过实例代码，阐述了BFS的基本原理和步骤，并提供了完整的源码供参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

JavaScript:实现广度优先搜寻树遍历算法

/*
  Breadth First Tree Traversal or level order traversal implementation in javascript
*/

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

class BinaryTree {
  constructor () {
    this.root = null
    this.traversal = []
  }

  breadthFirst () {
    const h = this.getHeight(this.root)
    for (let i = 0; i !== h; i++) {
      this.traverseLevel(this.root, i)
    }
    return this.traversal
  }

  // Computing the height of the tree
  getHeight (node) {
    if (node === null) {
      return 0
    }
    const lheight = this.getHeight(node.left)
    const rheight = this.getHeight(node.right)
    return lheight > rheight ? lheight + 1 : rheight + 1
  }

  traverseLevel (node, levelRemaining) {
    if (node === null) {
      return
    }
    if (levelRemaining === 0) {
      this.traversal.push(node.data)
    } else {
      this.traverseLevel(node.left, levelRemaining - 1)
      this.traverseLevel(node.right, levelRemaining - 1)
    }
  }
}

export { BinaryTree, Node }