遇到的问题:
力扣108.将所有序数组转换为二叉搜索树
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
提交后显示解答错误,
我的思路是递归以先序遍历的方式从根节点依次创建其左右节点,最后返回根节点指针。目前不知道错因
我的代码:
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
struct TreeNode* lr(int *nums, int l, int r, struct TreeNode* rt)
{
if(l>r)
return NULL;
rt=(struct TreeNode*)malloc(sizeof(struct TreeNode));
rt->left=rt->right=NULL;
int mid=l + (r-l)/2;
rt->val=nums[mid];
lr(nums,l,mid-1,rt->left);
lr(nums,mid+1,r,rt->right);
return rt;
}
struct TreeNode* sortedArrayToBST(int* nums, int numsSize){
struct TreeNode *root;
root=lr(nums,0,numsSize-1,root);
return root;
}
执行结果: