二叉树的镜像问题

最新推荐文章于 2021-07-19 08:18:19 发布

wyn126

最新推荐文章于 2021-07-19 08:18:19 发布

阅读量229

点赞数

分类专栏：每日一题

本文链接：https://blog.csdn.net/wyn126/article/details/81705462

版权

每日一题专栏收录该内容

23 篇文章 0 订阅

订阅专栏

题目：请实现一个函数，用来判断一颗二叉树是不是对称的，如果一颗二叉树同此二叉树的镜像是相同的，定义其为对称的
思路:借助队列来实现，分别定义两个队列，将二叉树的左右子树分别入栈，其后，左子树的入队列顺序是先左子树后右子树，右子树的入队列顺序是先右子树后左子树
代码实现如下：

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
       if(pRoot==NULL) return true;
        queue<TreeNode*> q1,q2;
        TreeNode *left,*right;
        q1.push(pRoot->left);
        q2.push(pRoot->right);
        while(!q1.empty() and !q2.empty())
        {
            left = q1.front();
            q1.pop();
            right = q2.front();
            q2.pop();
            //两边都是空
            if(NULL==left && NULL==right)
                continue;
            //只有一边是空
            if(NULL==left||NULL==right)
                return false;
             if (left->val != right->val)
                return false;
            q1.push(left->left);
            q1.push(left->right);
            q2.push(right->right);
            q2.push(right->left);
        }
         
        return true;
         
    }

};