LeetCode Scala 100. Same Tree 相同的树

解题思路

这里还是说一下写递归的思路：

1. 将问题进行分类，将一个大问题划分为若干个小问题
2. 针对每个最终小问题逐个解决
3. 将所有的中间问题都通过一步或几步运算，将其化为最终问题中的一种
4. 保证所有情况在经过有限步转换之后都可以化为任一最终小问题
5. 保证每个最终小问题都能被解决
6. 保证输入确定且唯一，所有的分类处理等工作都在函数内部进行

递归解决，这个我实在是想不出该怎么用递推解决了，思路如下：
7. 叶子节点的值相等时返回 true
8. 其他节点只对比值的相等性，如果值不相等则直接返回 false
9. 优先处理所有的 null 情况，这个是一个超级大的坑
10. 把所有的判断结果取与，最终的结果就是判断结果

接下来说一下解决思路：

1. 首先对 p 和 q 进行判空，如果都是 null 自然是 true
2. 如果一个是 null 另一个不是 null 自然不相等，是 false
3. 到这里，有关 null 在 value 位的问题就处理完了，接下来可以处理 value 的相等问题了
4. 很自然的，value 是否相等，如果不相等自然是 false
5. 接下来就是进行很自然的，在值相等的情况下，判断当前节点是否是叶子节点，如果是叶子节点又是值相等，那么很自然的就是 true 了
6. 最后就是对所有值相等的非叶子节点进行处理了，处理思路也很简单，因为在上面的处理后，已经可以判断当前位置之上的节点都是相等的，当前节点的值也是相等的，所以很自然的就可以想到