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

最新推荐文章于 2025-09-14 17:33:45 发布

原创最新推荐文章于 2025-09-14 17:33:45 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二叉树 #递归 #对称二叉树 #二叉树的最大深度

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

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

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;
    }
};