LeetCode: Convert BST to Greater Tree

利用好BST的特性，解起来并不难

 1 /**
 2  * Definition for a binary tree node.
 3  * public class TreeNode {
 4  *     int val;
 5  *     TreeNode left;
 6  *     TreeNode right;
 7  *     TreeNode(int x) { val = x; }
 8  * }
 9  */
10 public class Solution {
11     private int sum = 0;
12     public TreeNode convertBST(TreeNode root) {
13         if (root == null) return null;
14         convertBST(root.right);
15         root.val += sum;
16         sum = root.val;
17         convertBST(root.left);
18         return root;
19     }
20 }

转载于:https://www.cnblogs.com/yingzhongwen/p/6844549.html

LeetCode: Convert BST to Greater Tree相关推荐

538. Convert BST to Greater Tree*
538. Convert BST to Greater Tree* https://leetcode.com/problems/convert-bst-to-greater-tree/ 题目描述 Gi ...
Leetcode——538. Convert BST to Greater Tree
题目原址 https://leetcode.com/problems/convert-bst-to-greater-tree/description/ 题目描述 Given a Binary Sear ...
【LeetCode】538. Convert BST to Greater Tree 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法递归日期题目地址:https://leetcod ...
538. Convert BST to Greater Tree
题目描述: Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the orig ...
538. Convert BST to Greater Tree 把二叉搜索树转换为累加树
给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 例如: 输入: 原始二叉搜索树: ...
Leetcode 538 - Convert BST to Greater Tree
题意给一个BST,改变其节点的值,将其节点的值加上所有比他大的节点的值思路首先注意是BST,其中序遍历的节点是递增序列.即假设中序遍历后的结果是a0,a1,a2,....ana_0, a_1, ...
Golang Leetcode 538. Convert BST to Greater Tree.go
思路因为给定的树是BST,所以可以知道如果采用后续遍历的方式,第一个找到的节点应该是最大的节点.所以采用递归的方式从最大的节点开始改变树的值 code var sum intfunc convert ...
11/100. Convert BST to Greater Tree
给定一个二叉搜索树(左节点值<根节点值<右节点值),输出:左=左+根+右,根=根+右,右=右. 从右子树至左子树进行相加,返回left(相加最大值),"temp"用来记 ...
[LeetCode] Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. Hi ...

LeetCode: Convert BST to Greater Tree

LeetCode: Convert BST to Greater Tree相关推荐

最新文章

热门文章