Leetcode101. Symmetric Tree

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/
2 2
/ \ /
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
/
2 2
\
3 3
说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:
1
/
2 2
/ \ /
3 4 4 3

But the following [1,2,2,null,3,null,3] is not:
1
/
2 2
\
3 3

自己BFS未通过，按照官方思路写的，4ms

 class Solution {
 public:
	 bool isSymmetric(TreeNode* root) {
		 if (root == nullptr)  return true;

		 queue<TreeNode*> myq;
		 myq.push(root->left);
		 myq.push(root->right);
		 while (!myq.empty()) {
			 TreeNode* temp1 = myq.front();
			 myq.pop();
			 TreeNode* temp2 = myq.front();
			 myq.pop();
			 if (temp1 == nullptr&&temp2 == nullptr)  continue;
			 if (temp1 == nullptr || temp2 == nullptr) return false;
			 if (temp1->val != temp2->val) return false;
			 myq.push(temp1->left);
			 myq.push(temp2->right);
			 myq.push(temp1->right);
			 myq.push(temp2->left);
		 }
		 return true;
	 }
 };