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; }
原文：http://www.cnblogs.com/sdlwlxf/p/5140510.html