题意:要求二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个(输出 mod 9901 后的结果). 解法:f[i][j]表示高度为i的有j个节点的二叉树个数.同上题一样,把高度为i的树分解成1个根节点和2棵子树,子树中有一棵高度为i-1,较高,枚举其结点数,另一颗较矮,高度为0~i-2(用sum存),结点数也可知道了.分别左子树和右子树较高,便*2.还有2子树一样高,同为i-1时的情况.==>也可转化为一棵高i-1,另一棵高0~i-1,*2后减去多算的两子树同高 i-…