1class PostOrderTraversal
2  def traverse(node, visitor)
3    node.left.accept(visitor, self) if node.left
4    node.right.accept(visitor, self) if node.right
5    visitor.visit(node)
6  end
7end