Subtree of Another Tree

Statement

Given the roots of two binary trees, root and subRoot, return TRUE if there is a subtree of root with the same structure and nodes as subRoot. Otherwise, return FALSE.

A tree can only be considered a subtree of the root tree iff all the descendants (children) of the node appear in subRoot.

Constraints:

• The number of nodes in the root tree is in the range $[1,500].$

• The number of nodes in the subRoot tree is in the range $[1,250].$

• $−10^4 \leq$ root.data $\leq 10^4$

• $−10^4 \leq$ subRoot.data $\leq 10^4$

Examples