1def is_same_tree(p, q)
2  return true if !p and !q
3  return false if !p or !q
4  return false if p.val != q.val 
5
6  return is_same_tree(p.left, q.left) && is_same_tree(p.right, q.right)
7end