Esto me ha estado molestando por un tiempo. Sé que dadas las N teclas para organizar en forma de un árbol de búsqueda binario, el número posible de árboles que pueden crearse corresponde al número N de laSecuencia catalana.

He estado tratando de determinar por qué esto es; incapaz de encontrar algo que pueda incluso intentar explicarlo intuitivamente, recurro al conocimiento colectivo de SO. Encontré otras formas de calcular el número de árboles posibles, pero parecían menos intuitivos y no se ofrecía ninguna explicación más allá de cómo usarlos. Además, la página wiki (que se encuentra en el enlace de arriba) incluso muestra una imagen de las posibles formaciones de árbol con 3 teclas, lo que me llevaría a pensar que hay una explicación agradable y ordenada para ser escuchada (lo que no hace falta decir que no esté incluido en el artículo). ).

¡Gracias por adelantado!