力扣相同的树

给两棵树的根节点判断两棵树是否相同，若其中一棵为空那一定不相同；其次判断两棵树根节点的值是否相同，若相同再判断左子树和右子树是否相同，从而继续递归下去。

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