使用尾递归方法在多路(玫瑰)树中查找节点的路径

时间:2016-03-24 03:46:32

标签: algorithm scala recursion tree tail-recursion

给定一个树数据结构定义如下:

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的树的列表。

0 个答案:

没有答案