Скажем, у нас есть следующие числа, от 1 до 13 (включительно). Мы хотим выяснить, сколько существует способов упорядочить эти числа в дереве для вставки и получить дерево, отвечающее следующим условиям:
Корень должен быть 5, а правый дочерний элемент корня должен быть 10.
Моя текущая логика ниже. Я могу сказать, что есть проблемы с логикой, но не уверен, что именно.
5 всегда должен быть первым выбранным пунктом. В любое время можно выбрать 11 чисел, исключая число 10. 10, самое позднее, должно быть вставлено 5-е, поскольку это будет означать, что все числа, оставшиеся от корня (1, 2, 3, 4), быливыбрал и правая сторона должна быть разработана. Таким образом, 10 может быть вставлено 2-го, 3-го, 4-го или 5-го. Общее количество способов вставить в это дерево: 4 * 11!.