Amazon Interview Question

Convert a binary tree into a doubly linked list