Google Interview Question

Discuss and implementation of flattening a binary search tree into string representations.