BackTracing—— 257. 二叉树的所有路径
2020-09-23 本文已影响0人
含泪若笑
看了答案还是很清楚的,首先有容错判断,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