leetcode刷题：二叉树12（二叉树的所有路径）

力扣题目链接

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

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

示例:

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

package com.programmercarl.tree;

import com.programmercarl.util.GenerateTreeNode;

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


public class BinaryTreePaths {
    public static List binaryTreePaths(TreeNode root) {
        List result = new ArrayList();
        //先序遍历
        getPath(root, result, "");
        return result;
    }

    public static void getPath(TreeNode root, List 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);
    }
}