Same Tree solution

Author: PDKhan

same-tree/PDKhan.cpp

@@ -0,0 +1,13 @@
+class Solution {
+    public:
+        bool isSameTree(TreeNode* p, TreeNode* q) {
+            if(!p && !q)
+                return true;
+            else if(!p || !q)
+                return false;
+            else if(p->val != q->val)
+                return false;
+            
+            return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);            
+        }
+    };