给定一个树数据结构定义如下:
case class Tree(id: Int, subTree: Set[Tree])
问题:是否可以创建一个尾递归方法,该方法返回从根到由" id"标识的特定树的路径。
例如,考虑以下树:
Tree(1, Set(
Tree(2,Set(
Tree(3,Set()),
Tree(4,Set(
Tree(5,Set())))))))
由id 5标识的树的路径将是一个包含带有ID 1,2,4和5的树的列表。