I guess I'm not clear on what your question is. Also you might not be able to use built in packages for the final result but most aren't too difficult to learn and running one could give you an idea of essentially how good of a model you'll be able to fit.
The basic algorithm for fitting a decision tree is pretty simple albeit quite computationally intensive.
The basic algorithm for fitting a decision tree is pretty simple albeit quite computationally intensive.