初阶数据结构习题【16】（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);
}