Subtree of Another Tree

Easy

Given the roots of two binary trees root and subRoot, return true if subRoot appears as a subtree of root (a node of root plus all its descendants matches subRoot exactly).

Example 1

Input:  root = [3,4,5,1,2], subRoot = [4,1,2]
Output: true

Example 2

Input:  root = [3,4,5,1,2,null,null,null,null,0], subRoot = [4,1,2]
Output: false

Constraints

• 1 <= root nodes <= 2000
• 1 <= subRoot nodes <= 1000
• -10^4 <= Node.val <= 10^4