Описание тега motzkin-numbers

Числа Моцкина. Количество укорененных плоских немеченых унарно-двоичных деревьев с N узлами. Используйте этот тег при вычислении чисел Моцкина, например, 1, 1, 2, 4, 9, 21, 51, 127, или с перечислением унарно-двоичных деревьев, или деревьев двоичных выражений, или связанной комбинаторикой. Примечание: не путайте деревья двоичных выражений со строго двоичными деревьями, используемыми с выражениями, деревья двоичных выражений имеют одинарные ребра.

Числа Моцкина. Количество укорененных плоских немеченых унарно-двоичных деревьев с N узлами.

Рекомендации

Связанные последовательности

Числа Моцкина для регулярных двоичных деревьев, например, все узлы имеют 0,1 или 2 ветви, и считают все узлы, в то время как каталонские числа предназначены для полных двоичных деревьев, например, все узлы имеют 0 или 2 ветви и считают только листья, в то время как