代码随想录算法训练营第14天 | 226.翻转二叉树，

bindloy

于 2024-06-20 23:29:45 发布

阅读量152

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/bindloy/article/details/139837786

版权

226.翻转二叉树（优先掌握递归）

226. 翻转二叉树 - 力扣（LeetCode）

二叉树被玩出花了

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(root == nullptr){
            return root;
        }
        swap(root->left, root->right);
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};

101. 对称二叉树

101. 对称二叉树 - 力扣（LeetCode）

class Solution {
public:
    bool isSame(TreeNode* p, TreeNode *q){
        if(p == nullptr && q == nullptr){
            return true;
        }else if(p == nullptr || q == nullptr){
            return false;
        }else if(p->val != q->val){
            return false;
        }else{
            return isSame(p->left, q->right) && isSame(p->right, q->left);
        }
    }
    bool isSymmetric(TreeNode* root) {
        if(root == nullptr){
            return true;
        }
        return isSame(root->left, root->right);
    }
};

104.二叉树的最大深度（优先掌握递归）

104. 二叉树的最大深度 - 力扣（LeetCode）

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == nullptr){
            return 0;
        }
        if(root->left == nullptr && root->right == nullptr){
            return 1;
        }
        int maxD = 0;
        if(root->left != nullptr){
            maxD = max(maxDepth(root->left), maxD);
        }
        if(root->right != nullptr){
            maxD = max(maxDepth(root->right), maxD);
        }
        return maxD + 1;
    }
};

111.二叉树的最小深度（优先掌握递归）

111. 二叉树的最小深度 - 力扣（LeetCode）

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root == nullptr){
            return 0;
        }
        if(root->left == nullptr && root->right == nullptr){
            return 1;
        }
        int min_depth = INT_MAX;
        if(root->left != nullptr){
            min_depth = min(minDepth(root->left), min_depth);
        }
        if(root->right != nullptr){
            min_depth = min(minDepth(root->right), min_depth);
        }
        return min_depth + 1;
    }
};