Create 0108-convert-sorted-array-to-binary-search-tree.java

Pallavrai · Feb 23, 2023 · d2a23a4 · d2a23a4
1 parent 01e0e5c
commit d2a23a4
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/java/0108-convert-sorted-array-to-binary-search-tree.java b/java/0108-convert-sorted-array-to-binary-search-tree.java
@@ -0,0 +1,19 @@
+class Solution {
+ public TreeNode sortedArrayToBST(int[] nums) {
+ return generateTree(nums, 0, nums.length - 1);
+ }
+
+ public TreeNode generateTree(int[] nums, int low, int high) {
+ if (low > high) {
+ return null;
+ }
+
+ int mid = low + ((high - low) / 2);
+ TreeNode node = new TreeNode(nums[mid]);
+
+ node.left = generateTree(nums, low, mid - 1);
+ node.right = generateTree(nums, mid + 1, high);
+
+ return node;
+ }
+}