LeetCode刷题：100.相同的树

题目：

解题思路：1.首先要判断根节点的情况，（1）首先是p为空，q不为空，或者p不为空，q为空则要返回false（2）p和q都为空则返回true，2.然后判断根节点的值是否相等3.然后进行递归，同时判断左树右树是否相等

解题代码：

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

    }
}