Binary tree serialization 😈

2022-11-27.rb

# Evil answer, don't try this at home 😈

def serialize(node, inbuf = nil)
  buf = inbuf || StringIO.new
  buf.write('Node.new(')
  buf.write(node.val.inspect)
  if node.left
    buf.write(', ')
    serialize(node.left, buf)
    if node.right
      buf.write(', ')
      serialize(node.right, buf)
    end
  elsif node.right
    buf.write(', nil, ')
    serialize(node.right, buf)
  end
  buf.write(')')
  buf.tap(&:rewind).read if inbuf.nil?
end

alias deserialize eval