R中的解决方案gbm不是典型的解决方案。

当叶子的数量受到限制时，其他包，喜欢scikit-learn或LightGBM使用所谓的（在 scikit-learn 中） 。BestFirstTreeBuilder它支持所有叶子的优先级队列，并且在每次迭代时拆分叶子，从而带来最佳的杂质减少。所以它既不是深度优先也不是广度优先，而是第三种算法，基于叶子中的计算。

从某种意义上说，这种方法比盲目地依次拆分所有叶子更优化。但是，它仍然是一个贪婪的启发式，因为选择是否拆分$i$'th 节点现在只依赖于$i$而不是可能的连续分裂可能比当前分裂更能减少杂质。