扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
考虑到题目已经给出了二叉树的升序遍历，所以显然这放到二叉树中应该是一个中序遍历，因此我们可以利用中序遍历的特点来确定根节点的位置。我们每次都将数组中的中间靠左的值作为根节点，而后我们利用容器的初始化将数组分为两部分，而后我们递归调用函数即可获得下一层的根节点，如此循环直至数组为空时返回空指针。
值得注意的是，考虑到在C++的容器操作中并没有进行分片的操作，因此为了实现分片的效果，我们可以考虑使用变量初始化和迭代器来进行实现。
class Solution {public:
TreeNode *sortedArrayToBST(vector&nums) {if (nums.size() == 0) return nullptr;
int mid = nums.size() / 2;
vectornums1(nums.begin(), nums.begin() + mid);
vectornums2(nums.begin() + mid + 1, nums.end());
return new TreeNode(nums[mid], sortedArrayToBST(nums1), sortedArrayToBST(nums2));
}
}; 你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网