思路

因为给定的树是BST，所以可以知道如果采用后续遍历的方式，第一个找到的节点应该是最大的节点。所以采用递归的方式从最大的节点开始改变树的值

code

var sum intfunc convertBST(root *TreeNode) *TreeNode {sum = 0helper(root)return root
}func helper(root *TreeNode) {if root == nil {return}helper(root.Right)root.Val += sumsum = root.Valhelper(root.Left)
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode

Golang Leetcode 538. Convert BST to Greater Tree.go相关推荐

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
题意给一个BST,改变其节点的值,将其节点的值加上所有比他大的节点的值思路首先注意是BST,其中序遍历的节点是递增序列.即假设中序遍历后的结果是a0,a1,a2,....ana_0, a_1, ...
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 解题报告（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: Convert BST to Greater Tree
利用好BST的特性,解起来并不难 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int va ...
11/100. Convert BST to Greater Tree
给定一个二叉搜索树(左节点值<根节点值<右节点值),输出:左=左+根+右,根=根+右,右=右. 从右子树至左子树进行相加,返回left(相加最大值),"temp"用来记 ...
[二叉树遍历|BST]leetcode 538 把二叉搜索树转换为累加树
[二叉树遍历|BST]leetcode 538 把二叉搜索树转换为累加树 1.题目题目链接给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree) ...

Golang Leetcode 538. Convert BST to Greater Tree.go

思路

code

Golang Leetcode 538. Convert BST to Greater Tree.go相关推荐

最新文章

热门文章