for binary tree t define flip operation follows choose node swap leave right child subtreesA binary tree x flip equivalent binary tree Y X equal Y number flip operationsgiven root binary tree root1 root2 return true tree flip equivalent false Example 1input root1 123456nullnullnull78 root2 132null645nullnullnullnull87output trueexplanation we flip node value 1 3 5example 2input root1 root2 output trueExample 3input root1 root2 1Output false ConstraintsThe number nod tree range 0 100each tree unique node value range 0 99