我觉得意外的挺简单。。。 第一题就普通的二叉树递归遍历，记录一下返回的状态就行了。 第二题更是简单，我一开始以为是子序列，用的单调栈。仔细一看是字串，一个循环就结束了。 第三题稍微复杂一点，每个区间的结果相乘即可， 每个区间 长度为n，可以填的数字数量为k，我用了一个带备忘录的递归计算的 dp[n][k] 为dp[n-1] 1-k的求和。