刷题记录：538. 把二叉搜索树转换为累加树

JonassssRo

于 2022-01-27 16:53:34 发布

阅读量303

点赞数

分类专栏：算法笔记 python 数据结构文章标签： leetcode 算法深度优先

本文链接：https://blog.youkuaiyun.com/Peloponnesian/article/details/122720481

版权

数据结构同时被 3 个专栏收录

45 篇文章

订阅专栏

算法笔记

42 篇文章

订阅专栏

python

21 篇文章

订阅专栏

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

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def convertBST(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        _sum = 0

        def inorderTravese_Reverse(root):
            if not root:
                return
            else:
                inorderTravese_Reverse(root.right)
                nonlocal _sum
                _sum += root.val
                root.val = _sum
                inorderTravese_Reverse(root.left)

        inorderTravese_Reverse(root)

        return root