如何拼合树(按顺序遍历)以跟随树结构:https://gist.github.com/damadamdam/7b6364220b11871f2930
我的预期答案也附有要点。
答案 0 :(得分:1)
Either
包含A类字段或B类字段,但不包含两者。您可以将函数传递给它的ifLeft()
方法,只有在它包含A时才会被调用。并且您可以将函数传递给它的ifRight()
方法,如果它包含B,它将被调用。如果你调用这两种方法,将会调用其中一种函数。
函数只是一个可以实现的接口,它可以将某些内容转换为其他内容。
Tree
可以是单个元素,也可以是三个树的三倍(自身是元素,三个树的三倍等),形成递归数据结构。
Triple有一个左,中,右元素。
要遍历树,您应检查它是否包含单个元素或三元组。如果它是单个元素,则遍历完成。如果它是Triple,则应该遍历其左侧树,中间树和右侧树。