查找json中的children路径 about js-challenges HOT 4 OPEN

const json = {
    id: 1,
    children: [
        { id: 2, children: [{ id: 3, children: [] }] },
        {
            id: 4,
            children: [
                { id: 5, children: [] },
                { id: 6, children: [] },
            ],
        },
        { id: 7, children: [] },
    ],
};
console.log(findNode(json, 5)); // 1->4->5

/**
 * 每个节点id唯一，输出路径
 * @param {*} json 
 * @param {*} target 
 */
function findNode(json, target) {
    function dfs(node, target, arr) {
        if(!node) return;
        arr.push(node.id);
        if(node.id === target && !bool) {
            res.push(...arr);
            bool = true;
            return;
        }
        try {
            node.children && node.children.forEach(child => {
                if(bool) throw new Error("IS FOUND");
                dfs(child, target, arr);
                arr.pop();
            })
        } catch(e) {
            return;
        }
    }
    const res = [];
    let bool = false;
    dfs(json, target, []);
    return res.join('->');
}

function findNode(id, node = json) {
  if (node.id === id) {
    return node.id.toString();
  }
  if (node.children.length === 0) {
    return null;
  }
  for (let i = 0; i < node.children.length; i++) {
    const result = findNode(id, node.children[i]);
    if (result !== null) {
      return node.id.toString() + "->" + result;
    }
  }
  return null;
}

function findNode(tree, targetId) {
  let path = [],
      res = []

  traversal(tree)
  return res.join('->')

  function traversal(node) {  // The parameter 'node' is an object
    if (!node) return

    path.push(node.id)
    if (node.id === targetId) {
      res.push(...path)
      path.pop()
      return
    }
    node.children && node.children.forEach(item => {
      traversal(item)
    })
    path.pop()
  }
}

console.log(findNode(tree, 5)) // 1->4->5