var isSameTree = function (p, q) {
if (!p && !q) return true;
if (!p || !q) return false;
if (p.val !== q.val) return false;
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
};
def is_same_tree(p, q)
return (p==nil && q==nil) || (p!=nil && q!=nil && p.val==q.val && is_same_tree(p.left, q.left) && is_same_tree(p.right, q.right))
end