二叉树中和为某一值的路径(二):最直观的想法是,从根节点依次从上向下从左向右直到叶子节点,一条路径一条路径的判断,当到达叶子节点时,如果满足要求则加入结果集,反之不满足要求则弹出叶子节点转向其父节点的下一条路径继续进行判断,如此反复直至所有路径遍历结束即可。整个遍历过程十分容易模拟,那么如何将模拟过程转化为代码呢?首先使用一个变量result记录整个结果集,使用一个变量path记录当前路径,为了方便起见,此处将这两个变量设置为全局变量。首先判断根节点root是否为空,如果为空则直接返回空的result,反之将根节点root和期待值expectNumber传入dfs函数。由于一进入dfs函数就需...