樹形結構遍歷

javascript ecmascript-6 typescript react.js 前端

var originData = [{
id: 1,
name: 'name1',
children: [{
    id: 11,
    name: 'name11',
    children: [{
        id: 111,
        name: 'name111',
        children: [{
            id: 1111,
            name: 'name1111'
        }]
    }, {
        id: 112,
        name: 'name112'
    }]
}]
}, {
id: 2,
name: 'name2',
children: [{
    id: 21,
    name: 'name21',
    children: [{
        id: 211,
        name: 'name211'
    }, {
        id: 212,
        name: 'name212',
        children: [{
            id: 2121,
            name: 'name2121'
        }]
    }]
}]
}, {
id: 3,
name: 'name3',
children: [{
    id: 31,
    name: 'name31',
    children: [{
        id: 311,
        name: 'name311',
        children: [{
            id: 3111,
            name: 'name3111',
            children: [{
                id: 31111,
                name: 'name31111'
            }]
        }]
    }]
}]
}];

獲取id===11 的name

發布于前

? 最佳回答：

function solution(list, target) {
  let r
  ;(function findNode(list, target) {
    for (let item of list) {
      if (item.id === target) {
        r = item
        return item
      }

      if (Array.isArray(item.children)) {
        findNode(item.children, target)
      }
    }
  })(list, target)

  return r
}

const case1 = solution(originData, 1)
const case2 = solution(originData, 111)
const case3 = solution(originData, 3111)

console.log('case1: ', case1);
console.log('case2: ', case2);
console.log('case3: ', case3);

公眾號：1024技術圈

?? 提供互聯網知識和資訊，分享IT前沿技術，熱門資源，大廠面試題 ??

樹形結構遍歷

熱門問答

為什么static_assert對const int的引用失敗？

發送終端輸出到通道(discord.py)

nestjs框架中的構造函數問題

如何在mongodb聚合中按對象對文檔進行分組？

如何計算沒有日期和只有時間的時差？

SRS-XB01揚聲器是否有雙電組

在Flutter中，如何改變BottomNavigationBar選中項的顏色

高德地圖定位失敗 1 缺少重要參數

PHP和JavaScript如何協同工作以實現動態網頁功能

在Linux服務器上，如何記錄由crontab運行的PHP腳本的日志

Bio power

用python解決問題