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