js樹結構查找節點


查找節點其實就是一個遍歷的過程,遍歷到滿足條件的節點則返回,遍歷完成未找到則返回null。類似數組的find方法,傳入一個函數用於判斷節點是否符合條件,代碼如下:

function treeFind (tree, func) {
  for (const data of tree) {
    if (func(data)) return data
    if (data.children) {
      const res = treeFind(data.children, func)
      if (res) return res
    }
  }
  return null
}

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM