480. 二叉树的所有路径递归

给一棵二叉树,找出从根节点到叶子节点的所有路径。 样例

给出下面这棵二叉树:

   1
 /   \
2     3
 \
  5

所有根到叶子的路径为:

[
  "1->2->5",
  "1->3"
]

递归

讲真我见到递归真的是害怕,也没办法讲,这也是参考的别人的答案,过两天再让我写我可能就写不出来了,这个看了看理解了一点点,就先放在这里吧,也许写的多了就懂了也不一定:

 vector<string> binaryTreePaths(TreeNode* root) 
     {
         vector<string> res;
         if(!root)
            return res;
         binaryTreePathsCore(root,res,to_string(root->val));
            return res;
         
     }
     
     
     
    void binaryTreePathsCore(TreeNode *root,vector<string> &vstring,string str)
     {
         if(root->left==NULL&&root->right==NULL)
         {
             vstring.push_back(str);
             return;
         }
         if(root->left)
         {
             binaryTreePathsCore(root->left,vstring,str+"->"+to_string(root->left->val));
         }
          if(root->right)
         {
             binaryTreePathsCore(root->right,vstring,str+"->"+to_string(root->right->val));
         }
         
     }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据处理

236. Lowest Common Ancestor of a Binary Tree

24140
来自专栏Golang语言社区

go语言mongdb管道使用(二)

原始代码: /* 重点项目实体机需求汇总 查询数据 */ func (this *IndexController) ProjectReqTotalData(...

34970
来自专栏小狼的世界

Aptana的破解

最近写JS比较多,常常苦恼与没有一个顺手的IDE。Editplus虽然用的熟,不过那个的效率太低而且代码看起来也很不方便,经过一个多月的试用,发现了一款好用的编...

11720
来自专栏数据结构与算法

Day2平衡树笔记

线段树不支持的操作:删除,插入 ---- 常见的平衡树 treap 慢||好写 sbt(大小平衡的树) 非常快 比较好写 ||功能不全 rbt 红黑树 特...

33060
来自专栏木子昭的博客

明星程序员被Google挂掉的故事

首先要提一个软件Homebrew Homebrew可能是Mac上最好用的包管理器, 地位相当于Ubuntu的apt, 也相当于命令行版的AppStore ? ...

39450
来自专栏数据处理

236. Lowest Common Ancestor of a Binary Tree

18050
来自专栏desperate633

LintCode N皇后问题题目分析代码

每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。

8920
来自专栏机器学习与自然语言处理

03-树2. List Leaves (25) 二叉树的层序遍历

03-树2. List Leaves (25) 题目来源:http://www.patest.cn/contests/mooc-ds/03-%E6%A0%912...

29790
来自专栏coolblog.xyz技术专栏

TreeMap 源码分析

TreeMap最早出现在JDK 1.2中,是 Java 集合框架中比较重要一个的实现。TreeMap 底层基于红黑树实现,可保证在log(n)时间复杂度内完成 ...

64790
来自专栏工科狗和生物喵

【我的漫漫跨考路】数据结构之单链表线性存储实现 Beta

正文之前 ? 昨天晚上阶段性的完成了一部分数学的复习,所以今天打算撸一撸代码,然后发现提电脑忘指针。所以自己磕磕盼盼,对照了一下网上的代码,总算把线性存储单链表...

378110

扫码关注云+社区

领取腾讯云代金券