解题思路
这里还是说一下写递归的思路:
- 将问题进行分类,将一个大问题划分为若干个小问题
- 针对每个最终小问题逐个解决
- 将所有的中间问题都通过一步或几步运算,将其化为最终问题中的一种
- 保证所有情况在经过有限步转换之后都可以化为任一最终小问题
- 保证每个最终小问题都能被解决
- 保证输入确定且唯一,所有的分类处理等工作都在函数内部进行
递归解决,这个我实在是想不出该怎么用递推解决了,思路如下:
7. 叶子节点的值相等时返回 true
8. 其他节点只对比值的相等性,如果值不相等则直接返回 false
9. 优先处理所有的 null 情况,这个是一个超级大的坑
10. 把所有的判断结果取与,最终的结果就是判断结果
接下来说一下解决思路:
- 首先对 p 和 q 进行判空,如果都是 null 自然是 true
- 如果一个是 null 另一个不是 null 自然不相等,是 false
- 到这里,有关 null 在 value 位的问题就处理完了,接下来可以处理 value 的相等问题了
- 很自然的,value 是否相等,如果不相等自然是 false
- 接下来就是进行很自然的,在值相等的情况下,判断当前节点是否是叶子节点,如果是叶子节点又是值相等,那么很自然的就是 true 了
- 最后就是对所有值相等的非叶子节点进行处理了,处理思路也很简单,因为在上面的处理后,已经可以判断当前位置之上的节点都是相等的,当前节点的值也是相等的,所以很自然的就可以想到