当前位置: 首页 > wzjs >正文

苹果电脑做网站好用吗国际热点新闻

苹果电脑做网站好用吗,国际热点新闻,设计说明书,网站开发规划书怎么写257. 二叉树的所有路径 - 力扣(LeetCode) 统计二叉树的路径就是从根节点向下遍历直到叶子节点,但这个过程中有很多的细节,比如遍历到叶子节点后怎么再回退到根节点继续想另一个子树遍历,这里就用到了回溯算法。 代码…

257. 二叉树的所有路径 - 力扣(LeetCode)

统计二叉树的路径就是从根节点向下遍历直到叶子节点,但这个过程中有很多的细节,比如遍历到叶子节点后怎么再回退到根节点继续想另一个子树遍历,这里就用到了回溯算法。

代码实现:

class Solution {
private:void traversal(TreeNode*node,vector<int>&path,vector<string>&result){path.push_back(node->val);if(node->left==NULL&&node->right==NULL){string spath;for(int i=0;i<path.size()-1;i++){spath+=to_string(path[i]);spath+="->";}spath+=to_string(path[path.size()-1]);result.push_back(spath);return;}if(node->left){traversal(node->left,path,result);path.pop_back();}if(node->right){traversal(node->right,path,result);path.pop_back();}}
public:vector<string> binaryTreePaths(TreeNode* root) {vector<int>path;vector<string>result;if(root==NULL){return result;}traversal(root,path,result);return result;}
};

这道题统计的是路径,显然采用的是前序遍历,最开始应该是写好遍历到叶子节点后的逻辑:

每一次遍历到的节点值先插入到path数组中,再定义一个临时字符串,遍历每一个元素的值(储存在path中),为了防止最后一个元素后面也有->所以看起来麻烦一点,最后将字符串全部尾插到结果容器中。最后通过return结束当前递归调用,返回到上一层的递归调用中。

        path.push_back(node->val);if(node->left==NULL&&node->right==NULL){string spath;for(int i=0;i<path.size()-1;i++){spath+=to_string(path[i]);spath+="->";}spath+=to_string(path[path.size()-1]);result.push_back(spath);return;}

接下来就是涉及回溯的过程,但实际还是遍历,在节点不是叶子节点时,判断左右子树是否为空,不为空则递归向下循环。最后还要将当前值从path数组中pop出去,在递归循环中,向左右遍历几个节点,就会pop出几个节点。递归函数中不能细想,会绕进去,将代码分成块,解决每一部分,前序遍历时,是先中再左再右,将左子树都遍历完成后,也将左子树中的元素pop出,再遍历右子树。pop不会影响当前节点的递归过程,会影响到遍历到一个叶子后的过程。

        if(node->left){traversal(node->left,path,result);path.pop_back();}if(node->right){traversal(node->right,path,result);path.pop_back();}

http://www.dtcms.com/wzjs/44236.html

相关文章:

  • 山东省住房和城乡建设委员会网站代哥seo
  • 多说 wordpress网站优化排名公司哪家好
  • 做家装网站源码网络推广和信息流优化一样么
  • 建网站详细步骤东莞seo优化排名推广
  • 让网站建设便宜到底郑州seo优化阿亮
  • 陕西省建设厅证网站号多少微商软文
  • 懒人模板网站在线识别图片找原图
  • 国内网站建设的趋势是怎样的引流获客工具
  • 做网站的资料修改郑州网站优化顾问
  • 个体户 网站建设顶尖文案
  • 西安有那些做网站的公司黑马培训机构可靠吗
  • 手机网站快速建站中国建设网官方网站
  • 智能客服系统建设太原搜索引擎优化
  • 国外网站服务器租用营销培训视频课程免费
  • 看一个网站是哪里做的太原推广团队
  • 网站制作什么做企业网站建设的作用
  • 晋江seoseo技术交流论坛
  • 网站免费正能量下载水果店推广营销方案
  • 网站建设编辑工作总结网络推广官网首页
  • 美国 做网站营销型网站建设题库
  • 一个后台可以做几个网站前端优化
  • 河北网站优化10条重大新闻事件
  • 手机网站建设维护协议书优化网站标题和描述的方法
  • 微信里的小程序怎么删了深圳seo优化seo优化
  • 网站建设的互动性网络推广代运营公司
  • 怎么做网站数据分析seo计费系统
  • 网站推广小助手百度联盟点击广告赚钱
  • macromedia认证网页设计师证书百度网站快速优化
  • 域名不变修改网站怎么做福州seo顾问
  • 大学生html网页设计个人博客模板seo文章代写一篇多少钱