LeetCode 257. 二叉树的所有路径(DFS)
发布日期:2021-07-01 03:14:08
浏览次数:2
分类:技术文章
本文共 813 字,大约阅读时间需要 2 分钟。
文章目录
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: vectorbinaryTreePaths(TreeNode* root) { string path; vector ans; walk(root, path, ans); return ans; } void walk(TreeNode* root, string path, vector & 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); } }};
转载地址:https://michael.blog.csdn.net/article/details/100565918 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月14日 16时54分23秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
boost库做什么用呢?
2019-05-02
小端字节序与大端字节序
2019-05-02
Windows API一日一练(1)第一个应用程序
2019-05-02
Windows API一日一练(2)使用应用程序句柄
2019-05-02
Windows 60个常用API
2019-05-02
libcurl smtp发送邮件附件大小限制问题
2019-05-02
qt读写xml文件
2019-05-02
Qt删除文件和文件夹
2019-05-02
使用开源库zlib压缩和解压文件
2019-05-02
Qt中用QuaZip来压缩和解压缩文件
2019-05-02
Qt实现zip压缩和解压,编译、调用zlib和QuaZip动态库过程详解
2019-05-02
libzlib LNK2019错误之解决方法
2019-05-02
LINUX程序(进程)在内存中的布局
2019-05-02
linux系统进程的内存布局
2019-05-02
linux进程空间布局
2019-05-02
第13章 Windows内存体系结构
2019-05-02
内存地址空间布局
2019-05-02
Windows内存管理
2019-05-02
windows 和 linux 下c/c++内存分布(整理)
2019-05-02
64位系统下进程的内存布局
2019-05-02