LeetCode-108-将有序数组转换为二叉搜索树-创新互联

站在用户的角度思考问题,与客户深入沟通,找到大洼网站设计与大洼网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站制作、网站设计、外贸网站建设、企业官网、英文网站、手机端网站、网站推广、空间域名、虚拟空间、企业邮箱。业务覆盖大洼地区。1、递归

考虑到题目已经给出了二叉树的升序遍历,所以显然这放到二叉树中应该是一个中序遍历,因此我们可以利用中序遍历的特点来确定根节点的位置。我们每次都将数组中的中间靠左的值作为根节点,而后我们利用容器的初始化将数组分为两部分,而后我们递归调用函数即可获得下一层的根节点,如此循环直至数组为空时返回空指针。

值得注意的是,考虑到在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元起,快前往官网查看详情吧


分享标题:LeetCode-108-将有序数组转换为二叉搜索树-创新互联
文章网址:http://scyanting.com/article/gppsd.html