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

郑州网站开发公司电话/今日最新新闻摘抄

郑州网站开发公司电话,今日最新新闻摘抄,哪个建站平台较好,谷歌seo排名题目 题解 题目的要求就是求各个节点左右子树和的差 递归遍历二叉树并算出各个节点的子树和 然后中序遍历下该二叉树 求各个节点左右子树差绝对值和 代码 class Solution { public:void InOrder(TreeNode *root, int &sum) {if (nullptr ! root) {if (nullptr roo…

题目

 

 

 

题解 

题目的要求就是求各个节点左右子树和的差

递归遍历二叉树并算出各个节点的子树和

然后中序遍历下该二叉树   求各个节点左右子树差绝对值和

代码

class Solution {
public:void InOrder(TreeNode *root, int &sum) {if (nullptr != root) {if (nullptr == root->left && nullptr == root->right) return;else if (nullptr == root->left) sum += abs(root->right->val);else if (nullptr == root->right) sum += abs(root->left->val);else sum += abs(root->left->val - root->right->val);InOrder(root->left, sum);InOrder(root->right, sum);}}int checkSum(TreeNode *root) {if (nullptr == root->left && nullptr == root->right) return root->val;if (nullptr == root->left) {root->val = checkSum(root->right) + root->val;return root->val;}if (nullptr == root->right) {root->val = checkSum(root->left) + root->val;return root->val;}root->val = checkSum(root->left) + checkSum(root->right) + root->val;return root->val;}int findTilt(TreeNode* root) {if (nullptr == root) return 0;checkSum(root);// cout << sum << endl;int sum = 0;InOrder(root, sum);return sum;}
};

http://www.lbrq.cn/news/140419.html

相关文章:

  • 公司网站制作注意什么/百度电脑版官网
  • 钱包网站建设策划/百度一下官方下载安装
  • java网站登录日志怎么做/常州网站建设
  • 网站开发流程丽江/武汉seo网站排名
  • wordpress 页面加载特效/武汉网络推广seo
  • 增塑剂网站建设/关键词优化排名要多少钱
  • 怎么推广网站/seo推广技术
  • 制作网站的设计难点/线上商城的推广方案
  • 营销论坛网站建设/北京昨天出啥大事了
  • 企业建站模版/易观数据app排行
  • 达州网站建设/怎样注册网站
  • 云南外贸建站推广/拉新任务接单放单平台
  • 做化妆刷的外贸网站/网站优化排名易下拉系统
  • asp.net 音乐网站开发/企业网站怎么注册
  • 福建泉州做网站公司哪家好/网络热词2023流行语及解释
  • 全国教育平台网站建设/短网址生成器免费
  • 网站源码文件安装教程/北京互联网营销公司
  • wordpress 美女图片主题/网页关键词优化软件
  • 玉溪网站开发/百度搜索app
  • 阿里云做视频网站犯法吗/广告推广投放平台
  • 恒丰建设集团有限公司 网站/代写软文公司
  • 杭州滨江网站建设公司/推广营销是什么
  • 网站免费软件苹果/站长工具seo源码
  • dede网站首页被劫持/可以免费网络推广网站
  • 佛山个性化网站建设/全面落实疫情防控优化措施
  • 触屏版网站制作/太原seo计费管理
  • 做百度移动端网站软件下载/百度的广告
  • 测试网站小程序怎么做/高端快速建站
  • 做海报哪个网站好/网络营销活动案例
  • Ul设计网站/百度站长工具使用方法
  • Git使用与管理
  • Android studio和gradle升级后的一些错误
  • 代码随想录算法训练营十八天|二叉树part08
  • VR 污水厂初体验:颠覆传统认知​
  • 如何解决WordPress数据库表损坏导致的错误
  • 基于Canal实现MySQL数据库数据同步