Leetcode101. 对称二叉树

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

SilverBulletCY

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

阅读量50

点赞数

本文链接：https://blog.csdn.net/carol_yeoh/article/details/115103048

版权

二叉树镜像对称递归树结构算法

关键词由CSDN通过智能技术生成

给定一个二叉树，检查它是否是镜像对称的。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

bool Symmetric(struct TreeNode* left, struct TreeNode* right) {
    if (left == NULL && right == NULL) {
        return true;
    }
    else if (left == NULL || right == NULL) {
        return false;
    }
    else if (left->val != right->val) {
        return false;
    }
    else {
        return Symmetric(left->left, right->right) && Symmetric(left->right, right->left);
    }
}

bool isSymmetric(struct TreeNode* root) {
    if (root == NULL) {
        return true;
    }
    else if (root->left == NULL && root->right == NULL) {
        return true;
    }
    else if (root->left == NULL || root->right == NULL) {
        return false;
    }
    else {
        return Symmetric(root,root);
    }
}