L55--- 257.二叉树的所有路径(深搜）---Java版

1.题目描述

在这里插入图片描述

2.思路

（1）因为是求二叉树的所有路径
（2）然后是带固定格式的
所以我们要把每个节点的整数数值换成字符串数值
在这里插入图片描述
（3）首先先考虑根节点，也就是要满足节点不为空
返回递归的形式dfs(根节点，“”,路径列表的路径）
比如根节点是root=1,所以返回dfs(1,“1”,1)
(4)如果不是根节点（但是也要满足系欸但不为空）
先把每个节点的数字转换成字符串
然后把当前节点是叶子节点的加入到路径列表的路径中
（5）如果不是叶子节点，则要继续遍历
格式就是先根节点-》左节点->再右节点进行递归遍历## 3.代码实现

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<String> binaryTreePaths(TreeNode root) {List<String> paths=new ArrayList<>();if(root!=null)//根节点不为空{dfs(root,"",paths);//返回根节点，也就是路径}return paths;}private void dfs(TreeNode node,String path,List<String>paths){   if(node!=null){path+=Integer.toString(node.val);//将数字节点的值转换成路径上的字符串数字if(node.left==null&&node.right==null){//如果当前是 叶子节点paths.add(path);//把路劲加入结果列表}else{path+="->";//不是叶子节点，自顶向下遍历，这边的path是字符串dfs(node.left,path,paths);dfs(node.right,path,paths);}}}
}