为什么path在下一次循环中不是之前的path数组值呢？path数组变化规律是什么？

Question

Answer 1

递归自带dfs属性，而dfs就是树的遍历，而这个例子每次函数调用都有两个状态，所以恰好是一个二叉树的遍历，你尝试遍历一下这棵树（详情看调用时的二叉树的图片），而你的遍历打印时的逻辑对应的伪代码如下

const dfs = (root) => {
   if(!root) return null
   //由于是满二叉树，左右子树一定同时存在,或者同时不存在
   const neighbors = [root.left, root.right]

   for(let node of neighbors) {
      console.log(root.val)
      dfs(node)
   }
}

他的递归时的二叉树