当前位置：网站首页>【力扣】对称二叉树

【力扣】对称二叉树

2022-07-17 05:13:00 【Patrick star`】

题目：

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

思路：

不看根结点，将一个树看成两棵树，如果是对称二叉树，一个树的左孩子等于另一个树的右孩子

代码：

bool isSymTree(struct TreeNode* p, struct TreeNode* q){
    if(p==NULL && q==NULL)
    {
        return true;
    }
    if(q==NULL || p == NULL)
    {
        return false;
    }
    if(p->val != q->val)
    {
        return false;
    }

    bool ret1 = isSymTree(p->left,q->right);//比较p的左子树与q的右子树
    bool ret2 = isSymTree(p->right,q->left);//比较p的右子树与q的左子树
    
    return ret1 && ret2;
}

bool isSymmetric(struct TreeNode* root){
    if(root == NULL)
    {
        return true;
    }
    return isSymTree(root->left,root->right);//比较左右子树
}

原网站

版权声明
本文为[Patrick star`]所创，转载请带上原文链接，感谢
https://blog.csdn.net/holle_world_ldx/article/details/125631580

当前位置：网站首页>【力扣】对称二叉树

【力扣】对称二叉树

边栏推荐

猜你喜欢

随机推荐