У вас есть список покупок (preorder) и список того, в каком порядке вы складывали их в корзину (inorder). По этим данным нужно восстановить, как выглядела полка в магазине (бинарное дерево). Первый элемент в preorder — это верхняя полка, а inorder показывает, что было слева и справа от неё.