Symmetric Tree leetcode

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

    1
   / \
  2   2
 / \ / \
3  4 4  3

 

But the following is not:

    1
   / \
  2   2
   \   \
   3    3

看到这个题首先想到的是中序遍历，遍历结果是否是前后相同，也就是是否是“回文”，我使用了一个栈，遍历到root之前是push，遍历到root之后查看是否相同。
中序遍历使用了非递归方法，代码写好后，运行测试发现有逻辑漏洞，如[1,2,3,3,#,2,#]这个树的中序遍历就是3,2,1,2,3也是回文，看来仅仅中序遍历是无法判断镜像树的。该思路错误

查看了下网上其它人的答案
发现可以使用队列或栈来实现
思路就是两两比较，左子树与右子树比较，左子树的左子树与右子树的右子树比较，左子树的右子树与右子树的左子树比较

bool isSymmetric(TreeNode* root) {
    if (!root) return true;
    queue<TreeNode*> check;

    check.push(root->left);
    check.push(root->right);

    while (!check.empty()) {
        TreeNode* node1 = check.front();
        check.pop();
        TreeNode* node2 = check.front();
        check.pop();
        if (!node1 && node2) return false;
        if (!node2 && node1) return false;
        if (node1 && node2) {
            if (node1->val != node2->val) return false;
            check.push(node1->left);
            check.push(node2->right);
            check.push(node1->right);
            check.push(node2->left);
        }
    }

    return true;
}

 

转载于:https://www.cnblogs.com/sdlwlxf/p/5140510.html