FTPrep, 100 Same Tree

一道简单题，但是是一个prototype 模版解题的开始，适用于任何用recursion 解决Binary Tree的问题。

1，base case，当root==null时，

2，root.left, root.right都为null时，即叶子节点

3，root.left or root right 有一个为null

这样写就非常保险，涵盖了root的四种情况，虽然在有些题中，这四种情况可以合并写一起，但是！强烈推荐老老实实清楚楚写出来，而不是因为要写出 syntactic sugar 而忽略的严谨。应该首先保证正确，然后再去美化代码。

前后两次写得代码，像个1-2周。

代码1：

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {    public boolean isSameTree(TreeNode p, TreeNode q) {        if(p==null && q==null) return true;        if(p!=null && q!=null)  // since you have to compare the value, need to make sure it is not null            return (p.val==q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right));        return false; // 这里要加上这一句，要不编译器会缺少return value // 时候想想不是左边写的那个原因，而是要考虑到当p q有一个是null的时候，需要return false;    }}

代码2：

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {    public boolean isSameTree(TreeNode p, TreeNode q) {        if(p==null && q==null) return true;        if((p!=null && q==null) || (p==null && q!=null)) return false; // I forget to check this, then get NullPointerError.        if(p.left==null&& p.right==null && q.left==null && q.right==null) return (p.val==q.val);        return (p.val==q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right));            }}