什么是深度优先遍历
深度优先遍历：尽可能深的搜索树的分支深度优先遍历算法口诀
访问根节点； 对根节点的children挨个进行深度优先遍历。 const tree = { val: 'a', children: [ { val: 'b', children: [ { val: 'd', children: [] }, { val: 'e', children: [] } ] }, { val: 'c', children: [ { val: 'f', children: [] }, { val: 'g', children: [] } ] } ] } const dfs = (root) => { console.log(root.val); // root.children.forEach((child) => {dfs(child)}); root.children.forEach(dfs); } dfs(tree);运行结果：
a b d e c f g