leetcode 108. 将有序数组转换为二叉搜索树
递归三部曲
1.参数和返回值:输入有序数组和它的范围,输出构建的二叉树
2.单层递归逻辑:当前节点为数组中的中位数,左子树在中位数的左边,右子树在中位数的右边
3.终止条件:当数组大小为0时退出
class Solution {
TreeNode* buildTree(vector<int>& nums, int begin, int end)
{
if(begin == end)
return nullptr;
int index = (end + begin) / 2;
TreeNode* root = new TreeNode(nums[index]);
root->left = buildTree(nums, begin, index);
root->right = buildTree(nums, index + 1, end);
return root;
}
public:
TreeNode* sortedArrayToBST(vector<int>& nums) {
return buildTree(nums, 0, nums.size());
}
};