leetcode538 把二叉搜索树转换成累加树

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。

对于每一个点来说，自己的父，和自己父的右子树都是大于自己的。

所以我们按右中左的顺序遍历，每个遍历到的值，比它大的值一定都被遍历过了。

遍历过程中记录和就好。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {int add = 0;public TreeNode convertBST(TreeNode root) {if (root == null) return root;convertBST(root.right);root.val += add;add = root.val;convertBST(root.left);return root;}
}

leetcode538 把二叉搜索树转换成累加树相关推荐

leetcode题解538-把二叉搜索树转化为累加树
问题描述给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 解题思路要找到比某个 ...
LeetCode -538 把二叉搜索树转化为累加树(C语言描述)
题目描述: 题目来源: https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 思路: 采用递归反序中序遍历实现,因为二叉搜索树右节 ...
数据结构：将二叉搜索树转换成一个排序的双向链表
1.将二叉搜索树转换成一个排序的双向链表.提示:要求不能创建任何新的结点,只能调整树中结点指针的指向,也就是left当prev,right当next.--中序线索化的变型. Node* BSTreeT ...
剑指offer(C++)-JZ36：二叉搜索树与双向链表(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.如下图所示数据范围:输 ...
08_Python算法+数据结构笔记-二叉搜索树查询/删除-AVL树旋转/插入/应用-贪心算法
b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili #71 二叉搜索树:查询 import randomclass BiTreeNode:def __ ...
C语言二叉搜索树返回key的树级(附完整源码)
C语言二叉搜索树返回key的树级 C语言二叉搜索树返回key的树级完整源码(定义,实现,main函数测试) C语言二叉搜索树返回key的树级完整源码(定义,实现,main函数测试) #include ...
leetcode538. 把二叉搜索树转换为累加树
一:题目二:上码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* Tre ...
【数据结构与算法】之深入解析“把二叉搜索树转换为累加树”和“从二叉搜索树到更大和树”的求解思路与算法示例
一.题目要求 ① 把二叉搜索树转换为累加树给出二叉搜索树的根节点,该树的节点值各不相同,请将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 no ...
LintCode 661. 把二叉搜索树转化成更大的树
描述给定二叉搜索树(BST),将其转换为更大的树,使原始BST上每个节点的值都更改为在原始树中大于等于该节点值的节点值之和(包括该节点). 样例样例1: 输入 : {5,2,13}5/ \2 13 ...

leetcode538 把二叉搜索树转换成累加树

leetcode538 把二叉搜索树转换成累加树相关推荐

最新文章

热门文章