Leetcode 二叉树

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

文章介绍了两个关于二叉搜索树(BST)的操作：一是修剪BST，保留值在low和high之间的节点；二是将BST转换为每个节点值大于其所有子节点的树。此外，还提到了二叉树的层次遍历和翻转以及对称性检查的问题。

669. Trim a Binary Search Tree

class Solution {
public:
    TreeNode* trimBST(TreeNode* root, int low, int high) {
        if(root == NULL) return NULL;
        if(root->val < low){
            return trimBST(root->right, low, high);
        }
        if(root->val > high){
            return trimBST(root->left, low, high);
        }

        root->left = trimBST(root->left, low, high);
        root->right = trimBST(root->right, low, high);

        return root;
    }
};

538. Convert BST to Greater Tree

class Solution {
public:
    int sum = 0;

    TreeNode* convertBST(TreeNode* root) {
        if(root == NULL) return NULL;
        convertBST(root->right);
        sum += root->val;
        root->val = sum;
        
        convertBST(root->left);
        return root;
    }
};