Does CART algorithm takes into account in the order of the set of attributes?
A possible answer. 

Check to see if you have nominal variables with more than a reasonable number of levels. If that is the case then a heuristic is applied to select the best split. One such heuristic is to group levels on left to right, and that might affect the order. Anyway, it is reasonable to expect that the order of levels should not affect the output.

See this link for detalied explanation on how this is implemented on matlab
matlab documentation.