257. Binary Tree Paths

weixin_30673611

于 2016-08-11 08:01:00 发布

阅读量41

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/warmland/p/5759546.html

本文介绍了一种解决二叉树路径遍历问题的方法，并针对存在的bug进行了详细说明及修复建议。通过递归方式实现，确保能正确获取从根节点到每个叶子节点的所有路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

还是有bug，因为需要注意处理根节点，如果每往下走一点就增加"->x"的话，返回的结果会是“->a->b->c”

试着开始就左右分开走，但是因为如果左右节点都为空的根节点又需要单独处理很麻烦，所以每次就是添加到List<Stirng>res里面的时候把头上的"->"切掉

 1     public List<String> binaryTreePaths(TreeNode root) {
 2         List<String> res = new ArrayList<String>();
 3         if(root == null) {
 4             return res;
 5         }
 6         traversal(res, "", root);
 7         return res;
 8     }
 9     
10     private void traversal(List<String> res, String cur, TreeNode root) {
11         if(root == null) {
12             return;
13         }
14         cur += "->";
15         cur += String.valueOf(root.val);
16         if(root.left == null && root.right == null) {
17             cur = cur.substring(2);
18             res.add(cur);
19             return;
20         }
21         traversal(res, cur, root.left);
22         traversal(res, cur, root.right);
23     }