zpfnext的博客

图是网络结构的抽象模型，是一组由边连接的节点 JS中没有图，但是可以通过Object和Array构建图 图的表示方法：邻接矩阵、邻接表…

const json = { a: {b: {c: 1}}, d: [1,2] }; const dfs = (n,path) => { console.log(n,path) Object.keys(n).forEach(k => { dfs(n[k],path.concat(k)) }) } dfs(json,[])

后续遍历算法口诀： 对根节点的左子树进行后续遍历 对根节点的右子树进行后续遍历 访问根节点 const bt = { val: 1, left: { val: 2, left: { val: 4, left: null, right: null, }, right: { val: 5, left: null

对根节点的左子树进行中序遍历。 访问根节点。 对根节点的右子树进行中序遍历。 const bt = { val: 1, left: { val: 2, left: { val: 4, left: null, right: null, }, right: { val: 5, left: null,

先序遍历算法口诀 访问根节点； 对根节点的左子树进行先序遍历； 对根节点的右子树进行先序遍历。 const bt = { val: 1, left: { val: 2, left: { val: 4, left: null, right: null, }, right: { val: 5, left: nu

树中每个节点最多只能有两个子节点。 在JS中通常用Object来模拟二叉树。

什么是广度优先遍历 先访问离根节点最近的节点 深度优先遍历算法口诀 新进一个队列，把根节点入队； 把对头出队并访问； 把队头的children挨个入队； 重复第二三步知道队列为空。 const tree = { val: 'a', children: [ { val: 'b', children: [ { val: 'd', .

什么是深度优先遍历 深度优先遍历：尽可能深的搜索树的分支 深度优先遍历算法口诀 访问根节点； 对根节点的children挨个进行深度优先遍历。 const tree = { val: 'a', children: [ { val: 'b', children: [ { val: 'd', children: [].