Tree vs Regression algorithm- which works better for a model with mostly categorical features?

Question

I\'m working on a regression problem to predict the selling price of a product. The features are a 4-level product hierarchy and a proposed price. In summary, there are 4 ca