题意:2-3树的每个结点(除了叶子外)有2或3个孩子(分支),假设是一个满2-3树,那么给出叶子的数量,求这样的树有多少棵.(注:有2个孩子的结点视为相同,有3个孩子的结点视为相同,比如倒数第2层有4个结点,且叶子有4+6=10个,即2个有2孩的结点在前面,2个有3孩的结点在后面,那么头两个结点的孩子互换是视为相同的,如下图) 只要结点1234各自的孩子数不变,则视为同棵树.若具有2孩的结点跟具有3孩的结点换位置,则为不同树,比如1和3换个位置.) 思路: (1)考虑DP,依靠叶子数量小的,推出…