对称二叉树问题

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

示例 1：

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

示例 2：

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

提示：

树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100

进阶：你可以运用递归和迭代两种方法解决这个问题吗？

分析：

 对称则是：左子树和右子树同时存在且相等，而相同则是左子树和右子树，那么判断条件是与相同二叉树一致的，只不过判断的对象是相反。

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

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

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

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

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

解决：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
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);
}

原文链接：https://blog.csdn.net/weixin_57535054/article/details/124530698
题目链接：https://leetcode.cn/problems/symmetric-tree