初阶数据结构习题【20】（5二叉树）——101. 对称二叉树

前置：相同的树

1. 题目描述

力扣OJ链接——101对称二叉树

给你一个二叉树的根节点 root ， 检查它是否轴对称。

例 1：

输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]
输出：false

2. 思路

这个和我们之前判断是否是同一颗子树是有关联的，是否对称，就是根和根比较，左子树和右子树比较是否相等。
递归下去继续比较。

3. 代码实现

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

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if (p == NULL && q == NULL)
        return true;
    // 其中一个为空
    if (p == NULL || q == NULL)
        return false;
    // 都不为空
    if (p->val != q->val)
        return false;

    // p和q的值相等，分别比较左子树和右子树 
    //==这里注意，比较对称，所以是左子树的左子树和右子树的右子树，
    //==左子树的右子树和右子树的左子树比较！
    //==和我们判断两颗子树是否相同这里是进行了修改的！
    return isSameTree(p->left, q->right) && isSameTree(p->right, q->left);
}

bool isSymmetric(struct TreeNode* root) {
    if (root == NULL) {
        return true;
    }
  return isSameTree(root->left, root->right);
}