100. Same Tree

判断两个二叉树是否相同

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null)return true;
        if(p == null || q == null)return false;
        
    	if(p.val == q.val){
    		return isSameTree(p.left, p.right) && isSameTree(q.left, q.right);
    	}
    	return false;
        
    }
}