538-Convert-Bst-To-Greater-Tree
Sat 17 May 2025
https://leetcode.com/problems/convert-bst-to-greater-tree
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
from typing import List
class Solution:
def convertBST(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
prefix = 0
def reversedInorder(root: Optional[TreeNode]) -> None:
nonlocal prefix
if not root:
return
reversedInorder(root.right)
prefix += root.val
root.val = prefix
reversedInorder(root.left)
reversedInorder(root)
return root
new Solution().convertBST()
Score: 5
Category: leetcode