Pre-order serialize both trees with null markers, then check if subRoot's string is a substring of root's string.