- 博客(1)
- 收藏
- 关注
原创 LeetCode 538. 把二叉搜索树转换为累加树(c++实现)
LeetCode 538. 把二叉搜索树转换为累加树给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。解题思路根据二叉搜索树的性质(小中大),此题可以看做是中序遍历的变种(右中左),最右子节点的值必定最大,按照从大到小的顺序更新节点并累加赋给下一个节点。代码/** * Definition for a binary tree node. * struct TreeNode {
2020-05-12 11:48:11 127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人