Subtree of Another Tree
Try to solve the Subtree of Another Tree problem.
We'll cover the following
Statement
Given the roots of two binary trees, root
and sub_root
, return TRUE if there is a subtree of root
with the same structure and nodes as sub_root
. 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 sub_root
.
Constraints:
The number of nodes in the
root
tree is in the rangeThe number of nodes in the
sub_root
tree is in the rangeroot.data
sub_root.data
Examples
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.