金山笔试 4.25

5道多选，10道单选，64开吧
3道编程
1.给n个数，求可以构成多少二叉搜索树；（DP）
2.给定一棵树，每个节点颜色都是red，green，blue中的一种，现在去除一条边将树分为两个子树，确保两个子树都有rgb3种颜色，有多少种切法。(找度为1的节点)
3.给定两个长度相同的01字符串a和b，可以对a进行整串翻转、两个字符调换、修改单个字符3种操作，将a变为b最少需要几次步骤。（不翻转 和 翻转1次 两种情况讨论）