Merge pull request #2 from zchoas/zchoas-patch-2

zchoas · web-flow · commit 559de1b07070 · 2018-12-05T19:09:59.000+08:00
Create 张小胖.md
diff --git a/2018.12.4-leetcode101/张小胖.md b/2018.12.4-leetcode101/张小胖.md
@@ -0,0 +1,25 @@
+    /**
+    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==0)
+              return true;
+           return CompareNodes(root->left,root->right);
+       }
+        public:
+        bool CompareNodes(TreeNode* node1,TreeNode* node2){
+          if(node1==0&&node2==0) return true;
+          if(node1==0||node2==0) return false;
+          if(node1->val!=node2->val) return false;
+          else 
+            return CompareNodes(node1->left,node2->right)&&CompareNodes(node1->right,node2->left);
+          }
+     };
