代码随想录算法训练营43期 | Day 21 —— 108.将有序数组转换为二叉搜索树、 538.把二叉搜索树转换为累加树

代码随想录算法训练营

代码随想录算法训练营43期 | Day

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

c++ 复制代码
class Solution {
private:
    TreeNode* traversal(vector<int>& nums, int left, int right) {
        if (left > right) return nullptr;
        int mid = left + ((right - left) / 2);
        TreeNode* root = new TreeNode(nums[mid]);
        root->left = traversal(nums, left, mid - 1);
        root->right = traversal(nums, mid + 1, right);
        return root;
    }
public:
    TreeNode* sortedArrayToBST(vector<int>& nums) {
        TreeNode* root = traversal(nums, 0, nums.size() - 1);
        return root;
    }
};

538.把二叉搜索树转换为累加树

c++ 复制代码
class Solution {
public:
    int pre = 0;
    void traversal(TreeNode* cur)
    {
        // 终止条件
        if(cur==nullptr) return;
        //右
        traversal(cur->right);
        cur->val += pre;
        pre = cur->val;
        traversal(cur->left);
    }

    TreeNode* convertBST(TreeNode* root) {
        pre = 0;
        traversal(root);
        return root;
    }
};
相关推荐
格林威1 小时前
UV紫外相机在工业视觉检测中的应用
人工智能·深度学习·数码相机·算法·计算机视觉·视觉检测·uv
LGL6030A1 小时前
数据结构学习(1)——指针、结构体、链表(C语言)
数据结构·学习
蒙奇D索大1 小时前
【数据结构】考研算法精讲:分块查找的深度剖析 | 从“块内无序、块间有序”思想到ASL性能最优解
数据结构·笔记·学习·考研·改行学it
软件算法开发2 小时前
基于MVO多元宇宙优化的DBSCAN聚类算法matlab仿真
算法
Gary Studio2 小时前
第三类笔记
笔记·算法
C30_03 小时前
10.4作业
算法
lingchen19064 小时前
b = [1 2 3;4 5 6;7 8 9]>> b(2,2)=[ ]??? Subscripted assignme
数据结构·算法
Mr_Xuhhh4 小时前
哈希扩展学习
学习·算法·哈希算法
sxtyjty4 小时前
ABC426G - Range Knapsack Query
c++·算法·分治
dog2504 小时前
时延抖动的物理本质
人工智能·算法·机器学习