give root binary tree split binary tree subtree remove edge product sum subtree maximizedreturn maximum product sum subtree since answer large return modulo 109 7note need maximize answer take mod take Example 1input root 123456output 110explanation Remove red edge 2 binary tree sum 11 10 their product 110 1110example 2input root 1null234nullnull56output 90explanation Remove red edge 2 binary tree sum 15 6their product 90 156 ConstraintsThe number nod tree range 2 5 1041 Nodeval 104