BST генерируется (путем последовательной вставки узлов) из каждой перестановки ключей из набора {1,2,3,4,5,6,7}. Сколько перестановок определяют деревья высотой два?

Я застрял в этом простом вопросе довольно давно. Любые намеки никому.

Кстати ответ 80.