走在一棵树上

我正在寻找一种方法,以最多K个步骤查找可以访问的树梢数。我认为它将在dfs中使用dp,但是我不确定该解决方案。有人知道如何解决这个问题吗?