6、C++算法之代码随想录（二叉树）——对称二叉树

本文链接：https://blog.youkuaiyun.com/qq_55527904/article/details/147662020

（1）问题

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

示例 1：

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

（2）思路

一个二叉树是否轴对称，需要对比左子树与右子树的外侧节点和内侧节点。节点对比分两种情况，一种是节点不存在，另一只则是都存在并且值相等。除了这两种情况，其他情况都是不对称的。因此，可以采用递归的方法，逐层遍历，如果有不满足上面两种情况的，直接返回false。

（3）解题流程

1.定义递归函数。参数为左右子树的根节点。返回值为bool类型。

2.终止条件是只要不满足上面两种条件的直接返回fasle。

3.递归左子树与右子树的外侧和内侧，取与操作（&&）。

代码实现：

  bool check(TreeNode*p,TreeNode*q)
    {
        if(!p && !q) return true;
        else if(!p||!q) return false;
        else if(p->val!=q->val) return false;

        return check(p->left,q->right)&&check(p->right,q->left);
    }
    bool isSymmetric(TreeNode* root) {
    
    return check(root->left,root->right);
    }