leetcode 538. Convert BST to Greater Tree(反向中序遍历)
来源:互联网 发布:apache 访问权限 编辑:程序博客网 时间:2024/06/06 02:00
问题描述:
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.
思路:
由于二叉搜索数的中序遍历的结果是从小到大排列的结点值,利用这个特性,采用反向中序遍历,从大向小检查数字,每个结点的值都加上已经遍历过的结点值的和,即可。
代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { int num = 0; public TreeNode convertBST(TreeNode root) { middle(root); return root; } public void middle(TreeNode root){ if(root == null) return; if(root.right != null) middle(root.right); root.val += num; num = root.val; if(root.left != null) middle(root.left); }}
阅读全文
0 0
- leetcode 538. Convert BST to Greater Tree(反向中序遍历)
- Leetcode-538. Convert BST to Greater Tree
- 【LeetCode】538. Convert BST to Greater Tree
- [leetcode] 538. Convert BST to Greater Tree
- Leetcode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- [leetcode]538. Convert BST to Greater Tree
- LeetCode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- [LeetCode] 538. Convert BST to Greater Tree
- [LeetCode]538. Convert BST to Greater Tree
- LeetCode 538. Convert BST to Greater Tree
- leetcode 538. Convert BST to Greater Tree
- [LeetCode]538. Convert BST to Greater Tree
- 【LeetCode】538. Convert BST to Greater Tree
- leetcode: 538. Convert BST to Greater Tree
- 虚幻引擎开发多人游戏联机
- Android面试问题Activity
- python basemap 画出经纬度并标定
- 【Angular】table假分页
- 正则表达式
- leetcode 538. Convert BST to Greater Tree(反向中序遍历)
- 总结1_2:常见Unity特性
- IBM MQ两个队列管理器之间的通信
- I.MX RT1050 EVK开发板代码下载和调试
- win上模拟负载均衡
- POJ3525 Most Distant Point from the Sea 半平面交+二分答案+直线平移
- Android 四大组件Service
- 数据结构实验之图论五:从起始点到目标点的最短步数(BFS)
- 根据坐标抠图