JavaScript广度优先遍历and剪枝操作

最新推荐文章于 2023-02-21 12:25:27 发布

Mr.Cool

最新推荐文章于 2023-02-21 12:25:27 发布

阅读量905

点赞数

CC 4.0 BY-SA版权

分类专栏：前端开发文章标签：广度优先剪枝 JavaScript

本文链接：https://blog.youkuaiyun.com/qq_39300332/article/details/79502630

本文介绍了如何使用JavaScript进行广度优先遍历，并在遍历过程中进行剪枝操作，以查找特定节点及其父链。通过深度优先或广度优先策略，匹配节点并记录父链信息，然后根据需求修剪多余的分支。解决方案参考了赵世博的广度优先遍历实现。

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

今天逛StackOverflow，想着帮别人回答回答问题，也能锻炼自己，然后遇到一位提了个问题没人回答，就尝试着帮助解决，然后···一下午没了，菜鸟就是尴尬。需求简述：从一个json数据（可看作Tree结构）中查找其中一个节点，并得到该节点所在的父链与直接子节点，其他枝都剪掉（包括子节点的子也剪）。
解决思路大概是先进行深度优先或广度优先遍历，匹配过程中得到父链与每个父节点在兄弟节点间的位置，然后剪枝。
遍历的代码自己有写出来，不过感觉赵世博-JS 中的广度与深度优先遍历的更好，后来该部分就参考修改了他的，在此鸣谢。几个过程综合代码如下：

<!doctype html>
<html>
<head>
<meta charset='utf-8'>
</head>
<body>
<script>
//原始数据范例
const data = {
  level : 'Level 1',
  items : [
    {
      name  : 'Some Business Name',
      id    : '123',
      data  : null,
      child : {
        level : 'Level 2',
        items : [
          {
            name  : 'Some Sub-Business Name',
            id    : '1234',
            data  : null,
            child : {
              level : 'Level 3',
              items : [
                {
                  name  : 'Some Area Name',
                  id    : '12345',
                  data  : null,
                  child : {
                    level : 'Level 4',
                    items : [
                      {
                        name  : 'Some Local Name',
                        id    : '123456',
                        data  : null,
                        child : {
                          level : 'Level 5',
                          items : [
                            {
                              name  : 'Some Product Name',
                              id    : '1234567',
                              data  : [2, 35, 235, 35554, 55554],
                              child : null
                            },
                            {
                              name  : 'Some Product Name 2',