- 108 convert sorted array to bina
- 108 Convert Sorted Array to Bina
- Leetcode-108Convert Sorted Array
- 108. Convert Sorted Array to Bin
- leetcode:108. Convert Sorted Arr
- Leetcode PHP题解--D95 108. Convert
- 109. Convert Sorted List to Bina
- 每天一道leetcode-108_(将有序数组转换为二叉搜索树)
- 108. Convert Sorted Array to Bin
- 108. Convert Sorted Array to Bin
递归实现：
数组中间节点做为根节点， 然后把左边的数组递归赋予左子树，右边数组递归赋予右子树
struct TreeNode* sortedArrayToBST(int* nums, int numsSize) {
if(nums == NULL || numsSize == 0)
return NULL;
int mid = (numsSize-1)/2;
int val = nums[mid];
struct TreeNode * node = calloc(1, sizeof(struct TreeNode));
node->val = val;
node->right = sortedArrayToBST(nums+mid+1,numsSize-mid-1);
node->left = sortedArrayToBST(nums,mid);
return node;
}
网友评论