100. Same Tree

Structural recursion, straight from the definition: two trees are equal iff their roots match in value and their left subtrees are equal and their right subtrees are equal. The base cases handle…