Solution to write a Program to check if two trees are identical

deepcodingios · deepcodingios · commit ea9b352acb16 · 2022-05-25T10:24:34.000+05:30
diff --git a/src/Trees/Trees.java b/src/Trees/Trees.java
@@ -50,4 +50,15 @@ static ArrayList<Integer> postorderTraversal(TreeNode A, ArrayList<Integer> list
 
         return list;
     }
+
+    static int isSameTree(TreeNode A, TreeNode B) {
+
+        if (A == null && B == null){return 1;}
+        if (A == null || B == null){return 0;}
+
+        if ((A.val == B.val) && (isSameTree(A.left,B.left) == 1) && (isSameTree(A.right,B.right) == 1)){
+            return 1;
+        }
+        return 0;
+    }
 }
