看了答案还是很清楚的，首先有容错判断，node是不是为空。
其次，DFS中有三个参数，一个是node，一个数结果数组，还有一个就是保存已经加入的节点的值的数组。
老规矩：
判断是不是为空，为空则返回。
然后不为空，把这个节点的值加入记录的数组。
判断这个节点是不是叶子节点，是的话，变成string，加入结果集；否则DFS左右节点。
结束之后把这个当前的节点值删除，防止其影响其他的递归调用。
代码：
https://github.com/hanleirx/LeetCode/blob/master/257.%20%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%89%80%E6%9C%89%E8%B7%AF%E5%BE%84
网友评论