Merge pull request gzc426#9 from lyfYangTing/lyfYangTing-patch-1

lyfYangTing · web-flow · commit 9f4f1875a7ba · 2018-12-03T15:58:25.000+08:00
对称二叉树
diff --git a/2018.12.04-leetcode101/杨.md b/2018.12.04-leetcode101/杨.md
@@ -0,0 +1,25 @@
+```
+    /**
+    * 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。
+    * 如果同时满足下面的条件，两个树互为镜像：
+    * 1.它们的两个根结点具有相同的值。
+    * 2.每个树的右子树都与另一个树的左子树镜像对称。
+    */
+    public boolean isSymmetric(TreeNode root) {
+        if(root == null ){
+            return true;
+        }
+        return isMirrorSymmetry(root.left,root.right);
+    }
+    
+    public boolean isMirrorSymmetry(TreeNode left,TreeNode right){
+        if(left==null && right==null){
+            return true;
+        }
+        if(left==null || right==null){
+            return false;
+        }
+        return left.val==right.val && isMirrorSymmetry(left.left,right.right) && isMirrorSymmetry(left.right,right.left);
+    }
+    
+```
