当前位置:网站首页>leetcode刷题:二叉树12(二叉树的所有路径)

leetcode刷题:二叉树12(二叉树的所有路径)

2022-07-05 19:52:00 涛涛英语学不进去

257. 二叉树的所有路径

力扣题目链接

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

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

示例:
257.二叉树的所有路径1

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

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);
    }
}

在这里插入图片描述

原网站

版权声明
本文为[涛涛英语学不进去]所创,转载请带上原文链接,感谢
https://blog.csdn.net/niTaoTaoa/article/details/125606685