写点什么

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

作者:okokabcd
  • 2022 年 6 月 11 日
  • 本文字数:744 字

    阅读完需:约 2 分钟

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 实现

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode() {} *     TreeNode(int val) { this.val = val; } *     TreeNode(int val, TreeNode left, TreeNode right) { *         this.val = val; *         this.left = left; *         this.right = right; *     } * } */class Solution {    public List<String> binaryTreePaths(TreeNode root) {        List<String> ans = new ArrayList<>();        dfs(root, "", ans);        return ans;    }
void dfs(TreeNode node, String path, List<String> 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 做完前几个中等的搜索题,再做简单的就很简单了

发布于: 刚刚阅读数: 3
用户头像

okokabcd

关注

还未添加个人签名 2019.11.15 加入

一年当十年用的Java程序员

评论

发布
暂无评论
leetcode 257. Binary Tree Paths 二叉树的所有路径(简单)_LeetCode_okokabcd_InfoQ写作社区