Merge pull request gzc426#14 from EngineerZhang/EngineerZhang-patch-9

EngineerZhang · web-flow · commit a7400c0c1a34 · 2018-12-07T14:42:14.000+08:00
Create 神秘的火柴人.md
diff --git a/2018.12.04-leetcode101/神秘的火柴人.md b/2018.12.04-leetcode101/神秘的火柴人.md
@@ -0,0 +1,49 @@
+```
+/**
+ * Definition for a binary tree node.
+ * struct TreeNode {
+ *     int val;
+ *     TreeNode *left;
+ *     TreeNode *right;
+ *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
+ * };
+ */
+class Solution {
+public:
+	bool isSymmetric(TreeNode* root) {
+        if(!root)   return true;
+        
+		queue<TreeNode*> q1;
+        queue<TreeNode*> q2;
+        q1.push(root->left);
+        q2.push(root->right);
+        
+        
+        while(!q1.empty() && !q2.empty())
+        {
+            TreeNode *l = q1.front();
+            TreeNode *r = q2.front();
+            
+            q1.pop();
+            q2.pop();
+            
+            if( (!l&&r) || (l&&!r) )    return false;
+            
+            if(l && r)
+            {
+                 if(l->val != r->val)
+                     return false;
+                
+                q1.push(l->left);
+                q1.push(l->right);
+
+                q2.push(r->right);
+                q2.push(r->left);
+            }
+            
+        }
+        
+        return true;
+	}
+};
+```
