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

截图域名网站.seo查询 站长之家

截图域名网站.,seo查询 站长之家,软件开发技术服务合同,制作网页改颜色把二叉搜索树转换为累加树 力扣题目链接 题目描述 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提…

把二叉搜索树转换为累加树

力扣题目链接

题目描述

给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。

提醒一下,二叉搜索树满足下列约束条件:

节点的左子树仅包含键 小于 节点键的节点。
节点的右子树仅包含键 大于 节点键的节点。
左右子树也必须是二叉搜索树。

解题思路

利用两个栈来回倒腾,一个栈完成二叉树的中序遍历,另一个把遍历序列记录下来,然后正好满足这个累加树的定义,把值依次加上即可。

题解

class Solution {
public:TreeNode* convertBST(TreeNode* root) {if (!root) {return nullptr;}stack<TreeNode*> st;TreeNode* cur = root;stack<TreeNode*> s;while (!st.empty() || cur != nullptr) {if (cur != nullptr) {st.push(cur);cur = cur->left;} else {cur = st.top();st.pop();s.push(cur);cur = cur->right;}}int num = 0;while (!s.empty()) {cur = s.top();s.pop();cur->val += num;num = cur->val;}return root;}
};
http://www.dinnco.com/news/32447.html

相关文章:

  • 自助建站系统有什么好处水果店推广营销方案
  • 深圳南山做网站的公司seo入门培训课程
  • 温州今日头条新闻太原百度快照优化排名
  • vue 做网站seo关键词挖掘工具
  • 做公司网站教程视频中国网络营销网
  • 北京人力资源网站seo关键词推广价格
  • 自己做的网站某个网页打开很慢软件工程培训机构哪家好
  • 高端网站设计找哪个公司百度指数峰值查询
  • 自己怎么做网站啊灰色关键词排名技术
  • 网站建设为什么这么贵seo智能优化系统
  • 中企动力网站推广移动端优化
  • 三门峡网站制作上海app网络推广公司
  • 网站建设客户需求表厨师培训
  • 做高大上分析的网站百度sem运营
  • 网站的按钮怎么做杭州做百度推广的公司
  • 大型网站技术架构核心原理与案例分析站长seo软件
  • 深圳鼎诚网站建设国外黄冈网站推广软件
  • 外贸独立网站制作营销型网站更受用户欢迎的原因是
  • 开发一个简单的系统杭州网站推广与优化
  • 自定义功能的网站今日新闻热点大事件
  • 做微整去那个网站找好的医院百度电脑版下载安装
  • 输入网站查看空间浙江网络科技有限公司
  • 网站建设存在的问题有哪些多少关键词排名优化软件
  • 刚做的网站怎么在百度搜到谷歌网站网址
  • 网页开发和app开发哪个难windows11优化大师
  • 服装工厂做网站的好处榆林百度seo
  • 深圳微信网站建设北京百度快速排名
  • 给别人做设计的网站百度经验怎么赚钱
  • b2c行业网站系统企业网站优化关键词
  • 商标可以做网站吗沈阳seo排名收费