LeetCode刷题---相同的树

解题思路：

首先对两个树进行空值判断，如果两个树都为空，则返回true
找出递归结束条件，如果两个树满足条件一个树或者其子树为空，而另一个树或者其子树不为空，两个树或者其子树的值不等，则返回false。
使用递归的方法对两个树进行判断，如果两个的树的根或者其左子树和右子树的值都相等，则返回true。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //判空
        if(p==null && q==null) return true;

        if(p==null || q==null || p.val!=q.val)  return false;

        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}