放飞的博客

二叉树遍历简单理解为：先向左在向右，当左边到了叶子节点之后，在返回向右。前序 第一次输出中序 第二次输出后序 第三次输出eg: [0,1,2]前序 0,1,2中序 1,0,2后序 1,2,0var node = { "value": 0, "left": { "value": 1, "left": null, "right": null }, "right": { "value": 2

计算数组元素加减和为目标值有多少种eg: 数组[1,1,1,1,1] 目标值：3一共有5种[1, 1, 1, 1, -1][1, 1, 1, -1, 1][1, 1, -1, 1, 1][1, -1, 1, 1, 1][-1, 1, 1, 1, 1]function backtrack(array,path,i,sum,target){ if(i == array.length ){ if(sum === target){ console.l