LeetCode: Symmetric Tree

AIvin24

于 2014-07-01 10:10:19 发布

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/AIvin24/article/details/36176927

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文详细介绍了如何判断一棵二叉树是否为镜像树，并提供了对应的代码实现。镜像树是指一棵二叉树的左右子树互为镜像的情况。

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

思路：镜像树中，对于同一层处于镜像位置的两个节点A,B，A的左孩子需要与B的右孩子相同，A的右孩子需要与B的左孩子相同，依次递归这个过程即可

code:

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