Inorder遍历一棵树

时间:2013-03-15 21:10:21

标签: java interface tree-traversal inorder

如何拼合树(按顺序遍历)以跟随树结构:https://gist.github.com/damadamdam/7b6364220b11871f2930

我的预期答案也附有要点。

1 个答案:

答案 0 :(得分:1)

Either包含A类字段或B类字段,但不包含两者。您可以将函数传递给它的ifLeft()方法,只有在它包含A时才会被调用。并且您可以将函数传递给它的ifRight()方法,如果它包含B,它将被调用。如果你调用这两种方法,将会调用其中一种函数。

函数只是一个可以实现的接口,它可以将某些内容转换为其他内容。

Tree可以是单个元素,也可以是三个树的三倍(自身是元素,三个树的三倍等),形成递归数据结构。

Triple有一个左,中,右元素。

要遍历树,您应检查它是否包含单个元素或三元组。如果它是单个元素,则遍历完成。如果它是Triple,则应该遍历其左侧树,中间树和右侧树。