give root binary tree integer targetsum return roottoleaf path sum node value path equal targetsum each path return list node value node referencesA roottoleaf path path start root end leaf node a leaf node child Example 1input root 54811null13472nullnull51 targetsum 22output 541125845explanation there path sum equal targetSum5 4 11 2 225 8 4 5 22example 2input root 123 targetsum 5output Example 3input root 12 targetsum 0output ConstraintsThe number nod tree range 0 50001000 Nodeval 10001000 targetsum 1000