★LeetCode(538)——把二叉搜索树转换为累加树(JavaScript)
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。
示例1:
输入: 二叉搜索树:
输出: 转换为累加树:
/*** Definition for a binary tree node.* function TreeNode(val) {* this.val = val;* this.left = this.right = null;* }*/
/*** @param {TreeNode} root* @return {TreeNode}*/
var convertBST = function(root) {};
个人解法
大佬思路:BST的中序遍历就是从小到大,那么反过来就是从大到小,然后累加就好了.
var convertBST = function(root) {//num记录当前累加值var num = 0;//遍历函数function bianli(node){if(node === null){return;}bianli(node.right);//node.val累加node.val += num;//num为累加值num = node.val;bianli(node.left);}bianli(root);return root;
};
★LeetCode(538)——把二叉搜索树转换为累加树(JavaScript)相关推荐
- [二叉树遍历|BST]leetcode 538 把二叉搜索树转换为累加树
[二叉树遍历|BST]leetcode 538 把二叉搜索树转换为累加树 1.题目 题目链接 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree) ...
- 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. 把二叉搜索树转换为累加树(逆中序 根右左)
文章目录 1. 题目 2. 逆中序(根右左,降序循环遍历) 1. 题目 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原 ...
- leetcode 538. 把二叉搜索树转换为累加树 思考分析
题目 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和. 提醒一 ...
- leetcode - 538. 把二叉搜索树转换为累加树
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和.(二叉查找树(Binary Sea ...
- LeetCode 538. 把二叉搜索树转换为累加树
思路:ST的中序遍历就是从小到大,那么反过来就是从大到小,然后通过num累加 int num =0;public TreeNode convertBST(TreeNode root) {if(roo ...
- LeetCode系列538—把二叉搜索树转换为累加树
题意 538. 把二叉搜索树转换为累加树 题解 方法一:反序中序遍历 class Solution {private:int sum = 0; public:TreeNode* convertBST( ...
- leetcode c++未初始化_LeetCode 力扣官方题解 | 538. 把二叉搜索树转换为累加树
力扣 538. 把二叉搜索树转换为累加树(点击查看题目) 力扣leetcode-cn.com 题目描述 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater ...
- LeetCode 力扣 538. 把二叉搜索树转换为累加树 convertBstToGreaterTree538树
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录 538. 把二叉搜索树转换为累 ...
最新文章
- hdu 2594 kmp
- Java开发四年的程序员想再学习一门语言,该选着C还是Python呢?
- 对ajax回调函数的研究
- 图像特征检测(Image Feature Detection)
- matlab中ismember_MATLAB 代码格式化简易版
- Android ViewPager
- 【kafka】flink kafka NullPointerException Timeout position partition could be determined
- Java数组与容器类分析资料--数组、List和Set、Map-asp.net关注
- php数组操作,内容相同,键值不同,互换
- SDNU 1210.通话记录
- 怎么切麻花槽_水电怎么安装?这几点需牢记!
- 软件测试师网络工程师,【软件测试工程师(华为项目)网络工程师面试题目|面试经验】-看准网...
- 计算机硬盘能否做u盘用怎么用,教你怎么用移动硬盘做原系统的启动硬盘图文教程...
- 线性代数——求逆矩阵
- git获取所有branch_获取Git仓库的所有分支名字
- 显示器扩展后左右如何设置?
- Python 实现查找1000以内的质数
- 毕业设计说明书(论文)结构-系统设计方面
- ValueError:too many values to unpacked(expect2)
- Kubernetes kube-proxy 如何与 iptables 完美配合使用