leetcode 538:把二叉树搜索树转换为累加树
leetcode 538:把二叉树搜索树转换为累加树
538. 把二叉搜索树转换为累加树
给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node
的新值等于原树中大于或等于 node.val
的值之和。
**注意:**本题和 1038: https://leetcode-cn.com/problems/binary-search-tree-to-greater-sum-tree/ 相同
输入:[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]
输出:[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]
输入:root = [0,null,1]
输出:[1,null,1]
输入:root = [1,0,2]
输出:[3,3,2]
输入:root = [3,2,4,1]
输出:[7,9,4,10]
递归深度优先遍历
先右,当前节点,再左的顺序。
使用全局变量sum统计和。
class Solution {private int sum = 0;public TreeNode convertBST(TreeNode root) {dfs(root);return root;}public void dfs(TreeNode root){if(root == null){return;}dfs(root.right);root.val += sum;sum = root.val;dfs(root.left);}
}
leetcode 538:把二叉树搜索树转换为累加树相关推荐
- [二叉树遍历|BST]leetcode 538 把二叉搜索树转换为累加树
[二叉树遍历|BST]leetcode 538 把二叉搜索树转换为累加树 1.题目 题目链接 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree) ...
- leetcode c++未初始化_LeetCode 力扣官方题解 | 538. 把二叉搜索树转换为累加树
力扣 538. 把二叉搜索树转换为累加树(点击查看题目) 力扣leetcode-cn.com 题目描述 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater ...
- Suzy找到实习了吗 Day23 | 二叉树最后一节!669. 修剪二叉搜索树,108. 将有序数组转换为二叉搜索树,538. 把二叉搜索树转换为累加树
669. 修剪二叉搜索树 题目 给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high.通过修剪二叉搜索树,使得所有节点的值在[low, high]中.修剪树 不应该 改变保 ...
- Leetcode 538. 把二叉搜索树转换为累加树 C++
Leetcode 538. 把二叉搜索树转换为累加树 题目 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加 ...
- LeetCode 538. 把二叉搜索树转换为累加树 | Python
538. 把二叉搜索树转换为累加树 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/convert-bst-to-greater-tree 题目 给 ...
- LeetCode系列538—把二叉搜索树转换为累加树
题意 538. 把二叉搜索树转换为累加树 题解 方法一:反序中序遍历 class Solution {private:int sum = 0; public:TreeNode* convertBST( ...
- LeetCode 力扣 538. 把二叉搜索树转换为累加树 convertBstToGreaterTree538树
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录 538. 把二叉搜索树转换为累 ...
- 力扣538.把二叉搜索树转换为累加树
题目来源: 538.把二叉搜索树转换为累加树 题目: 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中 ...
- 538. 把二叉搜索树转换为累加树(java)
538. 把二叉搜索树转换为累加树 题目描述 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的 ...
最新文章
- Kali Linux Wine32英文字体不显示问题
- linux上线tomcat安装目录,LINUX 下 tomcat的安装和配置
- ehcache + mysql例子与性能测试
- Zookeeper 安装和配置---学习一
- 设计模式-UML关系基础
- plaintextedit指定一行一行的高亮显示_列表记录自动逐条高亮显示
- 学院邮件服务器搭建方案
- 自编基于jQuery实现分页插件
- 【Java必备技能四】如何使用泛型?
- androidru使用adb启动activity和monkeyrunner启动activity
- 《刻意练习》学习总结
- JAVA使用JCo连接SAP介绍-1
- cad lisp 背景遮罩_单行文字转多行文字带背景遮罩
- 《常用控制电路》学习笔记——数控直流恒流源电路
- 无情剑之了却红尘java,《无情剑-了却红尘》攻略
- 最新yar扩展安装和使用
- 软件测试工程师必备干货,移动应用测试【建议收藏】
- C++boost库中sp_counted_impl_x实现解析
- GitChat,一个记录技术和躺着赚零花钱的免费平台
- 申请https域名,证书和部署流程(免费SSL证书)