Leetcode 101. 对称二叉树

最新推荐文章于 2024-05-01 22:57:04 发布

Bendaai

最新推荐文章于 2024-05-01 22:57:04 发布

阅读量209

点赞数

本文链接：https://blog.csdn.net/Bendaai/article/details/80519435

版权

判断左右子树是不是镜像的就成

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
        bool ismirrorTree(TreeNode* p, TreeNode* q) {
        if((p && !q)||(q && !p)) return false;
        return (!p && !q) || (p->val==q->val && ismirrorTree(p->left,q->right) && ismirrorTree(p->right,q->left));
    }
    bool isSymmetric(TreeNode* root) {
        return !root || ismirrorTree(root->left,root->right);
    }
};