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

朝阳市做网站的公司站长网站大全

朝阳市做网站的公司,站长网站大全,怎么给网站做seo优化,营销型网站建设论文题目(leecode T404): 给定二叉树的根节点 root ,返回所有左叶子之和。 方法: 迭代法:计算所有的左叶子节点,那我们就必然要找到所有的左叶子节点。那么怎么找呢?如何针对cur->l…

题目(leecode T404):

给定二叉树的根节点 root ,返回所有左叶子之和。

方法:

迭代法:计算所有的左叶子节点,那我们就必然要找到所有的左叶子节点。那么怎么找呢?如何针对cur->left == NULL&&cur->right ==NULL的话只能判断当前节点是叶子节点,而无法判断出具体是左还是右。因此我们需要从左叶子节点的父节点进行判断,即cur->left != NULL&&cur->left == NULL&&cur->right ==NULL,这样的节点的左孩子结点就是一个左叶子节点。我们这样就确定好了找到左叶子节点的判断逻辑。下面分析迭代的三部曲。

1:确定传入的参数和返回值,传入的参数就是要处理的树节点,返回值是左叶子节点的数值之和,因此需要为int,进行迭代累加得到的就是做叶子节点的和。

2:确定终止条件,当我们遍历到了空节点时,肯定是没有左孩子结点了,就需要终止。

3:确定单层的处理逻辑,当我们找到了左叶子节点时,就记录左叶子节点的值,同时递归根节点的左右子树,最后将两值相加即可得到该树的左叶子节点之和。

题解:

class Solution {
public:int sumOfLeftLeaves(TreeNode* root) {if(root == NULL) return 0;            //终止逻辑int leftValue = sumOfLeftLeaves(root->left);     //递归左子树if(root->left != NULL && root->left->left == NULL && root->left->right == NULL){  //找到左叶子节点就记录其数值leftValue = root->left->val;}int rightValue = sumOfLeftLeaves(root->right);    //递归右子树int sum = leftValue + rightValue;return sum;}
};

http://www.ds6.com.cn/news/52314.html

相关文章:

  • 聊城做wap网站服务自建站seo如何做
  • 郴州新网官网中国seo排行榜
  • 网站欢迎页模板网站后端开发
  • 网站首页怎么做ps推广软件app
  • asp网站设计代做软文街官网
  • 网站制作里的更多怎么做买链接网
  • 最好链接的网站建设seo引擎优化教程
  • 人和马做的网站杭州做seo的公司
  • 石家庄网站开发培训近一周的新闻大事热点
  • 保定网站建设解决方案无限制搜索引擎排名
  • 做网站需要icp吗搜索量排行
  • 青岛开发区做网站设计的小黄豆crm
  • 找工作哪个网站最真实自己如何做网站
  • 北京北控京奥建设有限公司网站谷歌推广公司
  • 蚌埠seo外包seo教程优化
  • 怎么用ps做网站banner希爱力跟万艾可哪个猛
  • 建设银行的网站为什么登不上网络营销的优势有哪些
  • 网站功防教程app推广方案
  • 网站建站加盟高佣金app软件推广平台
  • 建一个网站要多久外链查询工具
  • 网站如何做关键词优化武汉建站公司
  • 江苏省建设厅网站查询seo实战优化
  • 免费网站建设那个好引流app推广软件
  • 金沙洲网站建设工作室怎么免费搭建自己的网站
  • 高端网站建设公司seo网站优化推广怎么样
  • wordpress 主题 设置天津seo外包平台
  • 深圳移动网站建设制作公司关键词歌词林俊杰
  • 网站建设实现功能seo关键词优化案例
  • 服务好的南昌网站制作清远新闻最新消息
  • 广州免费建站哪里有aso榜单优化