Skip to content

Commit 75a2626

Browse files
authored
Update 2.树.md
1 parent 24c192c commit 75a2626

File tree

1 file changed

+8
-9
lines changed

1 file changed

+8
-9
lines changed

2.树.md

Lines changed: 8 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1443,19 +1443,18 @@ BFS,使用队列,用一个标志位来决定是否需要翻转。
14431443
高度平衡意味着每次必须选择中间数字作为根节点。
14441444

14451445
class Solution {
1446+
public TreeNode sortedArrayToBST(int[] nums) {
1447+
return buildBST(nums, 0, nums.length-1);
1448+
}
14461449

1447-
TreeNode helper(int left, int right, int[] nums){
1448-
if(left > right) return null;
1449-
int mid = (left + right) / 2;
1450+
private TreeNode buildBST(int[] nums, int start, int end){
1451+
if(start > end) return null;
1452+
int mid = (start + end)/2;
14501453
TreeNode root = new TreeNode(nums[mid]);
1451-
root.left = helper(left, mid - 1, nums);
1452-
root.right = helper(mid+1, right, nums);
1454+
root.left = buildBST(nums,start,mid-1);
1455+
root.right = buildBST(nums,mid+1,end);
14531456
return root;
14541457
}
1455-
1456-
public TreeNode sortedArrayToBST(int[] nums) {
1457-
return helper(0,nums.length-1,nums);
1458-
}
14591458
}
14601459

14611460
## 7. 根据有序链表构造平衡的二叉查找树

0 commit comments

Comments
 (0)