1. 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。
    2. 叶子节点 是指没有子节点的节点。
    3. 示例 1
    1. /**
    2. * Definition for a binary tree node.
    3. * public class TreeNode {
    4. * int val;
    5. * TreeNode left;
    6. * TreeNode right;
    7. * TreeNode() {}
    8. * TreeNode(int val) { this.val = val; }
    9. * TreeNode(int val, TreeNode left, TreeNode right) {
    10. * this.val = val;
    11. * this.left = left;
    12. * this.right = right;
    13. * }
    14. * }
    15. */
    16. class Solution {
    17. List<String> list = new ArrayList();
    18. public List<String> binaryTreePaths(TreeNode root) {
    19. backTracking(root,"");
    20. return list;
    21. }
    22. public void backTracking(TreeNode root,String rootStr){
    23. if(root == null) return;
    24. rootStr += root.val;
    25. if(root.left==null&&root.right==null){
    26. list.add(rootStr);
    27. }else{
    28. backTracking(root.left, rootStr+"->");
    29. backTracking(root.right, rootStr+"->");
    30. }
    31. }
    32. }