Solved a tree question

varunu28 · varunu28 · commit d65823b08683 · 2017-10-20T19:59:48.000-07:00
diff --git a/Easy/Same Tree.java b/Easy/Same Tree.java
@@ -0,0 +1,22 @@
+/**
+ * Definition for a binary tree node.
+ * public class TreeNode {
+ *     int val;
+ *     TreeNode left;
+ *     TreeNode right;
+ *     TreeNode(int x) { val = x; }
+ * }
+ */
+class Solution {
+    
+    public boolean isSameTree(TreeNode p, TreeNode q) {
+        
+        if (p == null && q == null) return true;
+        if (p == null || q == null) return false;
+        
+        if (p.val == q.val) {
+            return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
+        }
+        return false;   
+    }
+}
