数组深度遍历递归实现

Posted Rita乐哥

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组深度遍历递归实现相关的知识,希望对你有一定的参考价值。

对于一个不知道深度的数组,需要遍历处理,直接贴代码

const arr=[] // 待处理的数组
function getValue(val) {
        let newVal = []
        if (val && Array.isArray(val) && val.length) {
          newVal = val.map((item) => {
            item.id = \'222\'  // 省略代码……
            ……
            if (
              item.children &&
              Array.isArray(item.children) &&
              item.children.length
            ) {
              item.children = getValue(item.children)  // 递归处理
            }
            return item
          })
        }
        return newVal
      }
 getValue(this.arr)

以上是关于数组深度遍历递归实现的主要内容,如果未能解决你的问题,请参考以下文章

遍历二叉树的递归与非递归代码实现

JavaScript通过reduce+递归实现树的深度遍历

Hot10039. 组合总和

二叉树的广度优先遍历深度优先遍历的递归和非递归实现方式

图的深度优先遍历(DFS)—递归算法

二叉树的递归与迭代遍历