本题重要的是basecase的地方： 就target=0,1,2时候的应该返回什么， 然后就是普通案例，当竖着填，就还剩target-1个方块能得出多少种方法 当横着填，因为下面是空缺的，必须再花一块来填充，就剩下target-2个方块能得出多少种方法。 两个相加 public class Solution { public int rectCover(int target) { if(target==0)return 0; if(target==1)return 1; if(target==2)return 2; int p0 = rectCover(target-1); int p1 = ...

注意问题： 镜像：左子树中的左节点到右子树中会变成又节点 那么我们先写一个函数来判断两个节点是否相等。 两个节点是否相等： 如果两个节点都为空的话，那么是相等的； 如果只有一个为空，那就不相等。 那如果该都不为空，那就判断他们的值是否相等：相等？true:false; 接下来就是对左右两颗子树来比较对应节点