Pergunta de entrevista da empresa Meta

The second question was to represent a binary tree using a doubly linked list as traversed by inorder traversal through the tree.