力扣 257. 二叉树的所有路径

题目

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。

叶子节点 是指没有子节点的节点。

示例

输入：root = [1,2,3,null,5]
输出：[“1->2->5”,“1->3”]

输入：root = [1]
输出：[“1”]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-tree-paths
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：回溯

Java实现

class Solution {
    List<String> res = new ArrayList<>();
    public List<String> binaryTreePaths(TreeNode root) {
        if (root == null) return res;
        LinkedList<Integer> track = new LinkedList<>();
        track_back(root, track);
        return res;
    }
    
    public void track_back(TreeNode root, LinkedList<Integer> track) {
        if (root == null) return;
        
        track.add(root.val);
        
        if (root.left == null && root.right == null) {
            if (track.size() == 1) {
                res.add(track.get(0) + "");
            } else {
                String var = new String();
                for (int i = 0; i < track.size(); i++) {
                    if (i != track.size() - 1) {
                        var += track.get(i);
                        var += "->";
                    } else {
                        var += track.get(i);
                    }
                }
                res.add(var);
            }
        }
        
        track_back(root.left, track);
        track_back(root.right, track);
        
        track.removeLast();
    }
}