leetcode第100题（判断是否是相同的二叉树）

题目：判断是否是相同的二叉树
注意：在需要return的方法中，如果存在if中有return就必须有else并且和return

/**
 * 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;
        else if(p!=null && q==null || p==null && q!=null)
            return false;
        else {
            if(p.val!=q.val)
                return false;
            else if(p.left!=null && q.left==null || p.left==null && q.left!=null)
                return false;
            else if(p.right!=null && q.right==null || p.right==null && q.right!=null)
                return false;
            else{
                return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
            }
        }
    }
}