[LeetCode 101,104][简单]对称二叉树/二叉树的最大深度

最新推荐文章于 2024-11-28 19:42:37 发布

IDrandom

最新推荐文章于 2024-11-28 19:42:37 发布

阅读量168

点赞数

分类专栏： LeetCode # LeetCode - 简单文章标签： leetcode 二叉树递归对称二叉树二叉树的最大深度

本文链接：https://blog.youkuaiyun.com/IDrandom/article/details/104151106

版权

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

本文深入探讨了二叉树的两种经典算法：对称二叉树判断与最大深度计算。通过对核心代码的解读，详细解释了如何递归比较节点以判断二叉树是否对称，以及如何递归遍历计算二叉树的最大深度。适合对数据结构和算法有兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

101.对称二叉树
题目链接

class Solution {
public:
    bool issame(TreeNode* a, TreeNode* b){
        if(a == NULL && b == NULL)return true;
        if(a == NULL || b == NULL)return false;
        if(a -> val != b -> val)return false;
        if(!issame(a->left, b->right))return false;
        if(!issame(a->right, b->left))return false;
        return true;
    }
    bool isSymmetric(TreeNode* root) {
        return issame(root, root);
    }
};

104.二叉树的最大深度
题目链接

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