mirror symmetry tree

dai · dai · commit 924928625ff6 · 2021-03-31T15:10:40.000+08:00
diff --git a/26-算法面试专题-二叉树.md b/26-算法面试专题-二叉树.md
@@ -594,6 +594,37 @@ public class TreeSolvingUtil {
         // 如果在右子树中，p和q都找不到，则 p和q一定都在左子树中，左子树中先遍历到的那个就是最近公共祖先（一个节点也可以是它自己的祖先）
         return left == null ? right : left;
     }
+
+
+    /**
+     * 8、给定一个二叉树头节点，判断这颗树是否是镜面堆成的。即是否是是镜像二叉树
+     *
+     */
+    public boolean isSymmetric(TreeNode root) {
+        // 自身，和自身的镜像树去递归比较
+        return isMirror(root, root);
+    }
+
+    // 一棵树是原始树  head1
+    // 另一棵是翻面树  head2
+    public static boolean isMirror(TreeNode head1, TreeNode head2) {
+        // base case 当前镜像的节点都为空，也算合法的镜像
+        if (head1 == null && head2 == null) {
+            return true;
+        }
+        // 互为镜像的两个点不为空
+        if (head1 != null && head2 != null) {
+            // 当前两个镜像点要是相等的，
+            // A树的左树和B树的右树互为镜像且满足，且A树的右树和B树的左树互为镜像，且满足。
+            // 那么当前的镜像点下面的都是满足的
+            return head1.val == head2.val
+                    && isMirror(head1.left, head2.right)
+                    && isMirror(head1.right, head2.left);
+        }
+        // 一个为空，一个不为空 肯定不构成镜像  false
+        return false;
+    }
+
     
 }
 ```
