LeetCode——101——对称二叉树

小李很执着

发布于 2024-06-15 08:58:39

680

发布于 2024-06-15 08:58:39

文章被收录于专栏：学习笔记

与LeetCode———100——相同的树类似

1.题目

. - 力扣（LeetCode）

给你一个二叉树的根节点 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

2.解答

在主函数isSymmetric中，调用了"_isSymmetric"函数，传入根节点的左子树和右子树进行比较。

 bool _isSymmetric(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;
    }
    return  _isSymmetric(p->left,q->right)
    && _isSymmetric(p->right,q->left);
}

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