From 4e21c038021e554875bc712faa1182e02f61af12 Mon Sep 17 00:00:00 2001
From: Satish Yadav <64300461+Satish8981@users.noreply.github.com>
Date: Tue, 4 Oct 2022 15:50:35 +0530
Subject: [PATCH] Create Symmetric Tree.java

---
 Tree/Symmetric Tree.java | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 Tree/Symmetric Tree.java

diff --git a/Tree/Symmetric Tree.java b/Tree/Symmetric Tree.java
new file mode 100644
index 0000000..c0460f8
--- /dev/null
+++ b/Tree/Symmetric Tree.java	
@@ -0,0 +1,31 @@
+public class TreeNode {
+      int val;
+      TreeNode left;
+      TreeNode right;
+      TreeNode() {}
+      TreeNode(int val) { this.val = val; }
+      TreeNode(int val, TreeNode left, TreeNode right) {
+          this.val = val;
+          this.left = left;
+          this.right = right;
+      }
+  }
+ 
+class Solution {
+    public boolean isSymmetric(TreeNode root) {
+            return dfs(root,root);
+        
+    }
+        
+        private boolean dfs(TreeNode r1,TreeNode r2)
+        {
+                if(r1==null && r2==null) 
+                        return true;
+                if(r1==null || r2==null) 
+                        return false;
+                
+              boolean  k= (r1.val==r2.val) && dfs(r1.left,r2.right) && dfs(r1.right,r2.left);
+                return k;
+        }
+}
+