Decision tree regression: Polynomials unnecessary?
Since CARTs (Classification And Regression Tree) are a non-parametric algorithm, they should be able to find interactions between variables and non-linear behaviors. 

Nevertheless, building polynomials can help them have a better performance.