Update 538_convert_BST_to_greater_tree.md

Joseph Luce · web-flow · commit 683a5d364942 · 2019-08-01T09:06:38.000-07:00
diff --git a/leetcode/easy/538_convert_BST_to_greater_tree.md b/leetcode/easy/538_convert_BST_to_greater_tree.md
@@ -1,7 +1,8 @@
 ## Recursive Solution
 - Runtime: O(N)
-- Space: O(N)
-- N = Number of nodes in BST
+- Space: O(H)
+- N = Number of elements in tree
+- H = Height of Tree
 
 Take for example this BST:
 ```
@@ -45,8 +46,9 @@ class Solution:
 
 ## Iterative Solution
 - Runtime: O(N)
-- Space: O(N)
-- N = Number of nodes in BST
+- Space: O(H)
+- N = Number of elements in tree
+- H = Height of Tree
 
 ```
 class Solution:
