【LeetCode二叉树#20】二叉搜索树转换为累加树，巩固二叉树的遍历（特殊的中序遍历）

【【LeetCode二叉树#20】二叉搜索树转换为累加树，巩固二叉树的遍历（特殊的中序遍历）】的更多相关文章

[LeetCode] 538. 把二叉搜索树转换为累加树 ☆(中序遍历变形)

把二叉搜索树转换为累加树描述给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 例如: 输入: 二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 解析标准中序遍历,再反着遍历,每个节点的值 += 前一个节点的值. 代码傻方法先把树,左右全部交换,再标准中序遍历,再左右交换回来. public TreeNode convertBST(Tr…

Java实现 LeetCode 538 把二叉搜索树转换为累加树（遍历树）

538. 把二叉搜索树转换为累加树给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 例如: 输入: 原始二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;…

Leetcode 538. 把二叉搜索树转换为累加树

题目链接 https://leetcode.com/problems/convert-bst-to-greater-tree/description/ 题目描述大于它的节点值之和. 例如: 输入: 二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 题解因为是平衡二叉树,所以有点的节点的值是大于左边的值.可以从右边开始累加,递归遍历即可. 代码 /** * Definition for a binary tree node. * public class T…

代码随想录算法训练营day23 | leetcode 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树

LeetCode 669. 修剪二叉搜索树分析1.0 递归遍历树时删除符合条件(不在区间中)的节点-如何遍历如何删除如果当前节点大于范围,递归左树,反之右树当前节点不在范围内,删除它,把它的子树返回给上一层 class Solution { public TreeNode trimBST(TreeNode root, int low, int high) { if (root == null) { return null; } if (root.val < low) { return tr…

LeetCode 把二叉搜索树转换为累加树

第538题给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和. 例如: 输入: 二叉搜索树: 5 / \ 2 13 输出: 转换为累加树: 18 / \ 20 13 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/convert-bst-to-greater-tree 概念二叉搜索树二叉查找树(Binary Search…

[Swift]LeetCode538. 把二叉搜索树转换为累加树 | Convert BST to Greater Tree

Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST. Example: Input: The root of a Binary Search Tree like thi…