LeetCode 257二叉树的所有路径-简单
给定一个二叉树,返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入:
1/ \
2 3\5
输出: [“1->2->5”, “1->3”]
解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
代码如下:
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:vector<string> binaryTreePaths(TreeNode* root) {auto paths = vector<string>();struct_paths(root,"",paths);return paths;}void struct_paths(TreeNode *root,string path,vector<string>&paths){if (root!=nullptr){path+=to_string(root->val);if (root->left==nullptr && root->right==nullptr){paths.push_back(path);}else {path+="->";struct_paths(root->left,path,paths);struct_paths(root->right,path,paths);}}}
};
LeetCode 257二叉树的所有路径-简单相关推荐
- 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. 二叉树的所有路径(Java版)
题目 https://leetcode-cn.com/problems/binary-tree-paths/ 题解 二叉树前序遍历即可 每走到一个节点,将当前节点的值拼到路径字符串 str 中. 如果 ...
- 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 为真,则找到了一条 ...
- 257. 二叉树的所有路径 golang
257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1/ \ 2 3\5 输出: ["1->2-&g ...
最新文章
- ServletContext读取属性文件
- python兼职程序员工资-Python 程序员的工资能有多高?
- spring mvc 重新定向到一个新的Url
- 为什么微盟耗时 7 天 7 夜才找回删库数据?
- 性能测试负载模型(十)
- SqlServer彻底卸载,适用于任何版本,亲测了n次都可用
- 正则表达式(Regular Expression)基本概念及理解
- QQ等级:QQ在线等级说明
- 洛谷 P1919 【模板】A*B Problem升级版(FFT快速傅里叶)
- sdnu oj 1228 Overwatch 互素
- react 中子路由(route)或二级路由如何配置?
- html 标准通用标记语言下,HTML超文本标记语言常用的一些标签
- 支持指纹模块的服务器,指纹模块
- 柯西不等式证明及推广
- PKI体系简易JAVA实现(一):时间戳服务器TSA
- java实现经纬度查天气_根据经纬度查天气预报
- Oculus CTO卡马克:延迟背后的真相
- 手把手教你学51单片机-如何学习单片机
- Cadence Allegro SPB 16.6高速下载+补丁+破解Crack教程
- 操作系统镜像文件下载网址全集
热门文章
- Android之解决NestedScrollView嵌套RecyclerView部分手机返回到这个页面Recyclerview顶部,而不是页面NestedScrollView顶部
- Android之ndk-build出现c:28:51: error: ‘get_string‘ undeclared here (not in a function)解决办法
- unity5.x Translate平移移动 以及GetComponent获取组件
- d类功放芯片_应用于无滤波级D类音频功放的新型死区时间控制系统
- mysql分页存储过程 分页查询语句_分页存储过程(用存储过程实现数据库的分页代码)...
- php fpm工作原理,什么是phpfpm的工作原理?
- java mysql数据去重_java使用MySQL和HQL数据去重
- java ecc 加密_java-信息安全(十一)-非对称加密算法002-ECC,签名003-ECDSA签名
- python123可以复制粘贴吗_使用win32com和python复制和粘贴隔离
- 女孩看男孩VS男孩看女孩