100. 相同的树

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        /**
        递归就完事了
            同时比较他两个的右节点&&他两个的左节点
                同时为空 说明到了头返回空
                一个是空 一个不是空 返回false
                两个值不以言 返回false
                继续比较他两个的右节点&&他两个的左节点
         */
         if(p==null&&q==null){
             return true;
         }
         if(p==null||q==null){
             return false;
         }
         if(p.val!=q.val){
             return false;
         }
         return isSameTree(p.right,q.right)&&isSameTree(p.left,q.left);
    }
}