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