Approximation Algorithm
Fürer & Raghavachari (1994) gave an approximation algorithm for the problem which, on any given instance, either shows that the instance has no tree of maximum degree k or it finds and returns a tree of maximum degree k+1.
Read more about this topic: Degree-constrained Spanning Tree