本文已参与「新人创作礼」活动，一起开启掘金创作之路

257. 二叉树的所有路径

力扣题目链接

给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

显然这题先序遍历比较舒服。使用递归一点点找路。

package com.programmercarl.tree;

import com.programmercarl.util.GenerateTreeNode;

import java.util.ArrayList;
import java.util.List;

/**
 * @ClassName BinaryTreePaths
 * @Descriotion TODO
 * @Author nitaotao
 * @Date 2022/7/4 18:16
 * @Version 1.0
 **/
public class BinaryTreePaths {
    public static List<String> binaryTreePaths(TreeNode root) {
        List<String> result = new ArrayList<String>();
        //先序遍历
        getPath(root, result, "");
        return result;
    }

    public static void getPath(TreeNode root, List<String> result, String path) {
//        if (root == null) {
//            result.add(path.substring(0, path.length() - 2));
//            return;
//        }
        //先序遍历
        path += root.val + "->";
        //如果接下来只剩一个方向了 选路
        if (root.left == null && root.right != null) {
            getPath(root.right, result, path);
        } else if (root.left != null && root.right == null) {
            getPath(root.left, result, path);
        } else if (root.left == null && root.right == null){
            result.add(path.substring(0, path.length() - 2));
            return;
        }else{
            getPath(root.left, result, path);
            getPath(root.right, result, path);
        }
    }

    public static void main(String[] args) {
        TreeNode node = GenerateTreeNode.generateTreeNode("[1]");
        binaryTreePaths(node);
    }
}