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

论坛做网站好吗百度关键词优化系统

论坛做网站好吗,百度关键词优化系统,南宁网站建设找哪家公司,推广赚钱拿佣金的软件给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。…

给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。

每条从根节点到叶节点的路径都代表一个数字:

  • 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。

计算从根节点到叶节点生成的 所有数字之和 。

叶节点 是指没有子节点的节点。

思路一:递归

int helper(struct TreeNode *root, int prevSum){if (root == NULL) return 0;int sum = prevSum * 10 + root->val;if (root->left == NULL && root->right == NULL)return sum;elsereturn helper(root->left, sum) + helper(root->right, sum);
}int sumNumbers(struct TreeNode* root){if (root == NULL) return 0;return helper(root, 0);
}

分析:

本题要求根节点到叶节点生成的所有数字之和,可以想到用递归的方法,每向下遍历一个数就将前面的数乘上十再加上当前的数,最后返回答案

总结:

本题考察二叉树的递归应用,将每个节点的数遍历完后再返回答案即可解决

http://www.hengruixuexiao.com/news/52215.html

相关文章:

  • 集团公司网站源码电子商务营销策划方案
  • 曹县网站开发公司网站上做推广
  • 怎么查网站的所有权网站 软件
  • 威海网站建设哪家好网域名查询地址
  • 广东有做阿里网站的吗平谷头条新闻
  • 织梦如何新建网站站长工具seo查询5g5g
  • 网站banner滚动间隔seo竞价推广
  • 太原网站建设斯飞网络市场监督管理局职责范围
  • 上高县建设局网站企业品牌推广方案
  • 可以做烟草网站谷歌优化排名公司
  • H5平台网站建设免费b站在线观看人数在哪儿
  • 南充网站建设多少钱高清的网站制作
  • 云南建投第五建设有限公司网站网站百度关键词seo排名优化
  • 手机不想访问指定网站怎么做站内推广和站外推广的区别
  • 深圳电商代运营公司排名刷关键词优化排名
  • 可以用手机做网站吗北京培训学校
  • 济南高端网站设计培训教育机构
  • 新闻网站建设的原因郑州seo排名哪有
  • 推荐自助建网站平台seo搜索引擎实战详解
  • 网站制作设计杭州营销策划公司排名
  • xrea wordpress百度快速排名优化工具
  • 免费的ppt网站企业网站设计与推广
  • 阿里巴巴b2b商业模式分析网络营销的优化和推广方式
  • 怎么做诈骗网站吗广州seo推广
  • 这个网站的建设流程查询关键词排名软件
  • 什么视频网站可以做链接地址网盟推广
  • 建网站的流程费用如何设计网站
  • wordpress 网站日志文件引流客户的最快方法是什么
  • 远丰做网站怎么样网站排名大全
  • 合肥网站建设优化学习整合营销传播策划方案