力扣 LeetCode 257. 二叉树的全部路径（Day8：二叉树）

 
解题思绪：
第一次提到回溯
前序遍历
中左右
中是处理过程
左右是递归过程
注意递归三部曲的第二部，确定终止条件，这里就是遍历完叶子节点就制止，而不是遍历到空节点

1. class Solution {
2.     List<String> res = new ArrayList<>();
3.     List<Integer> paths = new ArrayList<>();
5.     public List<String> binaryTreePaths(TreeNode root) {
6.         recur(root);
7.         return res;
8.     }
10.     public void recur(TreeNode root) {
11.         paths.add(root.val);
12.         if (root.left == null && root.right == null) {
13.             StringBuilder sb = new StringBuilder();
14.             for (int i = 0; i < paths.size() - 1; i++) {
15.                 sb.append(paths.get(i)).append("->");
16.             }
17.             sb.append(paths.get(paths.size() - 1));
18.             res.add(sb.toString());
19.             return;
20.         }
21.         if (root.left != null) {
22.             recur(root.left);
23.             paths.remove(paths.size() - 1);
24.         }
25.         if (root.right != null) {
26.             recur(root.right);
27.             paths.remove(paths.size() - 1);
28.         }
29.     }
30. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。