Merge pull request gzc426#350 from GatesMa/patch-9

gzc426 · web-flow · commit 0f6c1611dc13 · 2018-12-06T21:42:47.000+08:00
Create GatesMa.md
diff --git a/2018.12.4-leetcode101/GatesMa.md b/2018.12.4-leetcode101/GatesMa.md
@@ -0,0 +1,23 @@
+# c++
+```cpp
+/**
+ * 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) {
+        return isMirror(root, root);
+    }
+    bool isMirror(TreeNode *t1, TreeNode *t2){
+        if(t1 == NULL && t2 == NULL) return true;
+        if(t1 == NULL || t2 == NULL) return false;
+        return (t1->val == t2->val) && isMirror(t1->left, t2->right) && isMirror(t1->right, t2->left);
+    }
+};
+```
