栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

leetcode 257. Binary Tree Paths 二叉树的所有路径(简单)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

leetcode 257. Binary Tree Paths 二叉树的所有路径(简单)

一、题目大意

标签: 搜索

https://leetcode.cn/problems/binary-tree-paths

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

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

示例 1:

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

示例 2:

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

提示:

树中节点的数目在范围 [1, 100] 内
-100 <= Node.val <= 100

二、解题思路

dfs解决即可

三、解题方法 3.1 Java实现
class Solution {
    public List binaryTreePaths(TreeNode root) {
        List ans = new ArrayList<>();
        dfs(root, "", ans);
        return ans;
    }

    void dfs(TreeNode node, String path, List ans) {
        boolean end = true;
        if ("".equals(path)) {
            path = String.valueOf(node.val);
        } else {
            path += "->" + node.val;
        }
        if (node.left != null) {
            dfs(node.left, path, ans);
            end = false;
        }
        if (node.right != null) {
            dfs(node.right, path, ans);
            end = false;
        }
        if (end) {
            ans.add(path);
        }
    }
}
四、总结小记
  • 2022/6/11 做完前几个中等的搜索题,再做简单的就很简单了
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/970973.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号