Skip to content

Commit bdea57e

Browse files
author
He Hao
committed
add solution to 538
1 parent 63ae98a commit bdea57e

File tree

1 file changed

+22
-0
lines changed
  • leetcode_python_solutions

1 file changed

+22
-0
lines changed

leetcode_python_solutions/538.py

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
# Definition for a binary tree node.
2+
# class TreeNode:
3+
# def __init__(self, val=0, left=None, right=None):
4+
# self.val = val
5+
# self.left = left
6+
# self.right = right
7+
class Solution:
8+
def convertBST(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
9+
if not root:
10+
return None
11+
self.sum = 0
12+
root = self.convert_to_bst(root)
13+
return root
14+
15+
def convert_to_bst(self, root):
16+
if not root:
17+
return None
18+
self.convert_to_bst(root.right)
19+
self.sum += root.val
20+
root.val = self.sum
21+
self.convert_to_bst(root.left)
22+
return root

0 commit comments

Comments
 (0)