【二叉树6】二叉树所有路径+路经总和【力扣刷题】【附代码】

1.所有路径

深度优先搜索

使用递归的方法完成遍历，递归法之前在使用过程中一直都是在看得懂和看不懂之间摇摆，分别调用同一个函数怎么就分别处理了左子树和右子树，所以这里需要把最基本的递归遍历方法多写多理解。递归主要分三个部分，1.参数和返回值；2.终止条件；3.递归逻辑。参数和返回值一般使用之前能想到的就写上，不够的再补充进去，终止条件根据实际情况，如果是当前这种遍历整棵树的问题就是遍历到叶子节点终止，也就是cur.left&&cur.right全部==null。递归逻辑就是左子树和右子树分开处理的过程，当前的遍历过程就是左右子树分别当作当前根节点传入遍历方法中。

广度优先搜索

我觉得这个思路更好理解一些，new一个队列，存储节点以及根到该节点的路径。一开始这个队列里只有根节点。在每一步迭代中，我们取出队列中的首节点，如果它是叶子节点，则将它对应的路径加入到答案中。如果它不是叶子节点，则将它的所有孩子节点加入到队列的末尾。当队列为空时广度优先搜索结束，我们即能得到答案。

2.二叉树路经总和