Trees

Author: edyluisrey

src/leetcode2018/Trees.java

@@ -95,6 +95,13 @@ public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
 		TreeNode re = left!=null? left: right;       
 		return re;
 	}
+	
+	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 false;
+        return  isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
+    }
 
 }