Merge pull request gzc426#16 from ADemoDemo/ADemoDemo-patch-10

ADemoDemo · web-flow · commit 7a4d0f2a631c · 2018-12-05T23:24:15.000+08:00
Create Avalon.md
diff --git a/2018.12.04-leetcode101/Avalon.md b/2018.12.04-leetcode101/Avalon.md
@@ -0,0 +1,28 @@
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    public boolean isSymmetric(TreeNode root) {
+        if (root == null ){
+			return true;
+		}
+		
+        return isSymmetric(root.left, root.right);
+    }
+    
+    public static boolean isSymmetric(TreeNode nodeA, TreeNode node_A){
+		if (node_A == null && nodeA == null) {
+			return true;
+		}
+        if (node_A != null && nodeA != null) {
+			return node_A.val == nodeA.val && isSymmetric(nodeA.left, node_A.right) && isSymmetric(nodeA.right, node_A.left);
+		}
+		return false;
+	}
+}
