leetcode 108 :将有序数组转换为二叉搜索树

题目   算法思想 :因为数组是有序的所以我们构造的时候可以保证数组区间[i-j],其中根节点的值是nums[mid],mid = i + (j-i)/2,递归构建就可以了。   TreeNode* init_tree(vector<int>& nums,int l,int r) {     TreeNode* root = new TreeNode(0);     if(l <= r)     
相关文章
相关标签/搜索