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

上一篇下一篇

猜你喜欢

热点阅读