摘要： 方法一、递归: 找到递归关系，以及终止条件 方法二、递归 + 记忆 (dp 解法)，注意 因为要比较每个TreeNode的是否相同(地址和数值都要一样，即TreeNode本身)，所以 一定不要重写(没必要)自定义的类TreeNode中的equals和hashcode方法。 方法三、为了解决方法一重复 阅读全文