立志重刷代码随想录60天冲冲冲!!——第二十一天

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

class Solution {
public:
    TreeNode* sortBST(vector<int>& nums, int l, int r) {
        if (l > r) return nullptr;
        int mid = l + (r - l) / 2;
        TreeNode* node = new TreeNode(nums[mid]);
        node->left = sortBST(nums, l, mid - 1);
        node->right = sortBST(nums, mid + 1, r);
        return node;
    }
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        return sortBST(nums, 0, nums.size() - 1);
    }
};

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

class Solution {
public:
    int sum = 0;
    void traversal(TreeNode* root) {
        if (root == nullptr) return; 
        traversal(root->left);
        sum += root->val;
        traversal(root->right);
        return;
    }

    void SumTree(TreeNode* node, int& sum) {
        if (node == nullptr) return;
        SumTree(node->left, sum);
        int temp = sum;
        sum -= node->val;
        node->val = temp;
        SumTree(node->right, sum);
        return;
    }

    TreeNode* convertBST(TreeNode* root) {
        traversal(root);
        SumTree(root, sum);
        return root;
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-18 12:01
点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
Lorn的意义:1.你这根本就不会写简历呀,了解太少了 2.你这些项目经历感觉真的没啥亮点啊,描述的不行,重写书写一下让人看到核心,就继续海投 注意七八月份ofer还是比较多的,越往后机会越少,抓住时机,抓紧检查疏漏,加油查看图片
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务