  The lattice polynomials $L_{i,j}(x)$ are introduced by Hough and Shapiro as a
weighted count of certain lattice paths from the origin to the point $(i,j)$.
In particular, $L_{2n, n}(x)$ reduces to the generating function of the numbers
$T_{n,k}={1\over n}{n-1+k\choose n-1}{2n-k\choose n+1}$, which can be viewed as
a refinement of the $3$-Catalan numbers $T_n=\frac{1}{2n+1}{3n\choose n}$. In
this paper, we establish a correspondence between $12312$-avoiding partial
matchings and lattice paths, and we show that the weighted count of such
partial matchings with respect to the number of crossings in a more general
sense coincides with the lattice polynomials $L_{i,j}(x)$. We also introduce a
statistic on even trees, called the $r$-index, and show that the number of even
trees with $2n$ edges and with $r$-index $k$ equal to $T_{n,k}$.
