力扣题---二叉树---对称二叉树

题目链接：对称二叉树

我们先来看题目而例题

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

示例 1：
输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：
输入：root = [1,2,2,null,3,null,3]
输出：false

这次的题目跟相同二叉树很像，但记着他们是对称的，要抓住重点，从例题可以看出，它所说的对称则是：左子树和右子树同时存在且相等，而相同则是左子树和右子树，那么判断条件是与相同二叉树一致的，只不过判断的对象是相反

---

1.这次只给了我们了根节点，那么我们要比较的是左子树与右子树，那么需要传左子树与右子树

2.首先判断两个结点是否同时存在，若存在，返回true

3.若两个结点不是同时存在，那么他们一定不是对称的，则返回false

4.当到这步时，说明两边的结点是同时存在的，那么就比较他们的值是否相等，若不相等，则返回false（因为我们要让结点一直判断到树的结点全部比较完，所以不需要对相等的结点进行操作，当相等时，让它继续去比较）

5.因为判断对称，前面分析过，那么递归是，我们是要传他们的左与右相比较和右与左相比较，当他们两个同时返回true时，说明他们是对称的，否则是不对称

bool isameTree(struct TreeNode* q,struct TreeNode* p)
{
   if(q==NULL&&p==NULL)
      return true;

    if(q==NULL||p==NULL)
    return false;

    if(q->val!=p->val)
    return false;

    return isameTree(q->left,p->right)&&isameTree(q->right,p->left);
}

bool isSymmetric(struct TreeNode* root){
 return isameTree(root->left,root->right);
}

若本篇对您有帮助，希望能获取您的赞！