前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >480. 二叉树的所有路径递归

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

作者头像
和蔼的zhxing
发布2018-09-04 11:34:10
4680
发布2018-09-04 11:34:10
举报
文章被收录于专栏:和蔼的张星的图像处理专栏

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

给出下面这棵二叉树:

代码语言:javascript
复制
   1
 /   \
2     3
 \
  5

所有根到叶子的路径为:

代码语言:javascript
复制
[
  "1->2->5",
  "1->3"
]

递归

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

代码语言:javascript
复制
 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));
         }
         
     }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018.01.24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 递归
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档