leetcode 257. 二叉树的所有路径（Java版）

题目

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

题解

二叉树前序遍历即可

每走到一个节点，将当前节点的值拼到路径字符串 str 中。
如果走到的是叶子结点，说明当前路径已经结束。将拼好的字符串 str 加入到 list 中。

前序遍历完成后，得到的 list 即为所求。

复杂度分析

因为是前序遍历，所以之间复杂度 O(n)，空间复杂度O(h)。

其中，n 表示二叉树节点个数，h 表示二叉树深度。

代码

为了可读性，本文直接用 “+” 做字符串拼接。实际上，用 StringBuilder 效率更好。

public class Solution {public List<String> binaryTreePaths(TreeNode root) {List<String> list = new ArrayList<>();preOrder(root, "", list);return list;}/*** 前序遍历*/public void preOrder(TreeNode node, String str, List<String> list) {if (node == null) {return;}if (str != "") str += ("->");if (node.left == null && node.right == null) {list.add(str + node.val);return;}preOrder(node.left, str + node.val, list);preOrder(node.right, str + node.val, list);}
}

leetcode 257. 二叉树的所有路径（Java版）相关推荐

LeetCode 257. 二叉树的所有路径（DFS）
文章目录 1. 题目 2. DFS解题 1. 题目给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例:输入:1/ \ 2 3\5输出: ["1 ...
Leetcode 257. 二叉树的所有路径
Time: 2019-08-12 题目描述给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1/ \ 2 3\5 输出: ["1- ...
57. Leetcode 257. 二叉树的所有路径 (二叉树-二叉树路径和)
给你一个二叉树的根节点 root ,按任意顺序 ,返回所有从根节点到叶子节点的路径.叶子节点是指没有子节点的节点.示例 1: 输入:root = [1,2,3,null,5] 输出:[" ...
LeetCode 257二叉树的所有路径-简单
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1/ \ 2 3\5 输出: ["1->2->5", &qu ...
LeetCode 257. 二叉树的所有路径思考分析
目录题目思路一:深度递归思路二:广度迭代关于回溯题目给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 输出: ["1-& ...
LeetCode 257 二叉树的所有路径
题目描述给定一个二叉树,返回所有从根节点到叶子节点的路径.说明: 叶子节点是指没有子节点的节点. 题解深度优先搜索代码 /*** Definition for a binary tree nod ...
LeetCode —— 257. 二叉树的所有路径（Python）
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: -------- 解题思路: (1)用变量string记录从根结点到当前结点经过的结点路径. (2) ...
Leetcode 257. 二叉树的所有路径解题思路及C++实现
解题思路: 使用深度优先搜索(DFS),深度优先搜索的终止条件是:当前节点root为叶子节点,即:!root->left && !root->right 为真,则找到了一条 ...
leetcode 563. 二叉树的坡度（Java版）
题目 https://leetcode-cn.com/problems/binary-tree-tilt/ 题解从问题的描述中,可以清楚地了解到,我们需要在给定树的每个结点处找到其坡度,并将所有的坡 ...

leetcode 257. 二叉树的所有路径（Java版）

题目

题解

复杂度分析

代码

leetcode 257. 二叉树的所有路径（Java版）相关推荐

最新文章

热门文章