题目:树的形态
时间限制1000 ms,内存限制256000 kB,代码长度限制8000 B每行输入一个自然数n,对应输出两行,每行一个数字,分别是:节点为n的二叉树有____种。如果每个节点可能有红、黑两种颜色,有____种。输入示例:12输出示例:1228
思路:此题即为Catalan数的应用之一:N个结点可以构成多少不同的
时间限制1000 ms,内存限制256000 kB,代码长度限制8000 B每行输入一个自然数n,对应输出两行,每行一个数字,分别是:节点为n的二叉树有____种。如果每个节点可能有红、黑两种颜色,有____种。输入示例:12输出示例:1228