100

javiermon · Jul 8, 2022 · c2f50ab · c2f50ab
1 parent 63d3ece
commit c2f50ab
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/ruby/100-Same-Tree.rb b/ruby/100-Same-Tree.rb
@@ -0,0 +1,11 @@
+def is_same_tree(p, q)
+ if p.nil? && q.nil?
+ true
+ elsif p && q
+ (p.val == q.val) &&
+ is_same_tree(p.left, q.left) &&
+ is_same_tree(p.right, q.right)
+ else
+ false
+ end
+end