LeetCode 101. 对称二叉树

101. 对称二叉树

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

递归解法

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return compare(root->left, root->right);
    }
private:
    bool compare(TreeNode* root1, TreeNode* root2) {
        if (!root1 && !root2) {
            return true;
        }
        if (!(root1 && root2)) {
            return false;
        }
        if (root1->val != root2->val) {
            return false;
        }
        return compare(root1->left, root2->right) && compare(root1->right, root2->left);
    }
};

迭代解法

class Solution {
public:
    bool isSymmetric(TreeNode* root) {
        return compare(root->left, root->right);
    }
private:
    bool compare(TreeNode* root1, TreeNode* root2) {
        queue q, p;
        q.push(root1);
        p.push(root2);
        while (q.size() && p.size()) {
            auto qFront = q.front();
            q.pop();
            auto pFront = p.front();
            p.pop();

            if (!qFront && !pFront) {
                continue;
            }
            if (!(qFront && pFront) || qFront->val != pFront->val) {
                return false;
            }
            q.push(qFront->left);
            p.push(pFront->right);

            q.push(qFront->right);
            p.push(pFront->left);
        }
        return true;
    }
};