LeetCode 257. 二叉树的所有路径(DFS)
文章目录
- 1. 题目
- 2. DFS解题
1. 题目
给定一个二叉树,返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:输入:1/ \
2 3\5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-paths
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. DFS解题
class Solution {public:vector<string> binaryTreePaths(TreeNode* root) {string path;vector<string> ans;walk(root, path, ans);return ans;}void walk(TreeNode* root, string path, vector<string>& ans) {if(root == NULL)return;walk(root->left, path+to_string(root->val)+"->", ans);walk(root->right, path+to_string(root->val)+"->", ans);if(!root->left && !root->right){path += to_string(root->val);ans.push_back(path); }}
};
LeetCode 257. 二叉树的所有路径(DFS)相关推荐
- LeetCode 257 二叉树的所有路径
题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径.说明: 叶子节点是指没有子节点的节点. 题解 深度优先搜索 代码 /*** Definition for a binary tree nod ...
- LeetCode —— 257. 二叉树的所有路径(Python)
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: -------- 解题思路: (1)用变量string记录从根结点到当前结点经过的结点路径. (2) ...
- Leetcode 257. 二叉树的所有路径
Time: 2019-08-12 题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1/ \ 2 3\5 输出: ["1- ...
- Leetcode 257. 二叉树的所有路径 解题思路及C++实现
解题思路: 使用深度优先搜索(DFS),深度优先搜索的终止条件是:当前节点root为叶子节点,即:!root->left && !root->right 为真,则找到了一条 ...
- 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/ \ 2 3\5 输出: ["1->2->5", &qu ...
- LeetCode 257. 二叉树的所有路径 思考分析
目录 题目 思路一:深度递归 思路二:广度迭代 关于回溯 题目 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 输出: ["1-& ...
- 257. 二叉树的所有路径 golang
257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1/ \ 2 3\5 输出: ["1->2-&g ...
最新文章
- Nginx学习2:Nginx的安装配置和常用命令
- 焊接工具DIY电焊机,自动触发笔,手持电焊笔
- “请给我一个五彩斑斓的黑”,只需一行命令就能让AI画画,OpenAI的Dall-E被大神复现...
- 扎心!互联网行业的神回复
- axios请求拦截器、响应拦截器、vue-router路由导航守卫的使用(案例)
- WinCE 5.0 virtual memory space
- android启动界面修改工具,Android 系统界面调节工具使用及功能
- 点评10款Github上最火爆的国产开源项目
- Why is it called “armature” instead of “skeleton”? or perhaps “rig”?
- 读软件工程前三章后感
- 排查Linux机器是否已经被入侵
- TIPS:java 类的全局变量与静态变量
- grads插值_GrADS中格点插值到站点(gr2stn)的详细方法
- java.util.TaskQueue的最小堆排序算法的应用
- 报表热切换是什么意思?如何做到?
- Docker 容器化开发(八)设置tomcat nginx 和 mysql redis 容器间互联
- 方舟怎么看服务器信息,方舟怎么看服务器ip地址
- [转]李商隐《嫦娥》赏析
- 一个并肩战斗的同事将离开团队,去家乡追寻梦想
- unity3d 不规则外发光描边_PS发光字体教程
热门文章
- jquery post php返回html,jquery ajax post 提交数据,返回的是当前网页的html?
- 链路层基本问题 : 封装成帧、差错检测、流量控制
- linux select shell,linux之shell编程select和case用法
- linux 部署php svn,Linux服务器搭建svn环境方法详解
- 第五季1:AP模式USB-WIFI网卡移植与测试
- 将区块链哈希转化为文字标题?IPSE哈希技术Hashlink解释
- centos7装单机hadoop2.7.3
- ES6箭头函数(节选自《ECMAScript 6 入门》)
- Codis的源码编译生成tar包
- LeetCode Longest Common Prefix