p
and q
are None
. If they are, return True
as both trees are empty.None
and the other is not, return False
as the trees are structurally different.p
and q
are different, return False
.p
and q
.p
and q
.True
if both recursive calls are True
, otherwise return False
.