Non-linear martingale problems in the McKean-Vlasov sense for superprocesses are studied. The stochastic calculus on historical trees is used in order to show that there is a unique solution of the non-linear martingale problems under Lipschitz conditions on the coefficients.