lib/post_order_traversal.rb


1
2
3
4
5
6
7

class PostOrderTraversal
  def traverse(node, visitor)
    node.left.accept(visitor, self) if node.left
    node.right.accept(visitor, self) if node.right
    visitor.visit(node)
  end
end