The number of distinct nonempty subtrees of a binary tree.

The number of indices that are either left-to-right maxima or right-to-left minima. The (bivariate) generating function for this statistic is (essentially) given in [1], the mid points of a $321$ pattern in the permutation are those elements which are neither left-to-right maxima nor a right-to-left minima, see [[St000371]] and [[St000372]].

The number of minimal elements in Bruhat order not less than the permutation. The minimal elements in question are biGrassmannian, that is $$1\dots r\ \ a+1\dots b\ \ r+1\dots a\ \ b+1\dots$$ for some $(r,a,b)$. This is also the size of Fulton's essential set of the reverse permutation, according to [ex.4.7, 2].

The depth or height of a binary tree. The depth (or height) of a binary tree is the maximal depth (or height) of one of its vertices. The '''height''' of a vertex is the number of edges on the longest path between that node and a leaf. The '''depth''' of a vertex is the number of edges from the vertex to the root. See [1] and [2] for this terminology. The depth (or height) of a tree $T$ can be recursively defined: $\operatorname{depth}(T) = 0$ if $T$ is empty and $$\operatorname{depth}(T) = 1 + max(\operatorname{depth}(L),\operatorname{depth}(R))$$ if $T$ is nonempty with left and right subtrees $L$ and $R$, respectively. The upper and lower bounds on the depth of a binary tree $T$ of size $n$ are $log_2(n) \leq \operatorname{depth}(T) \leq n$.

The number of blocks ([[St000105]]) plus the number of antisingletons ([[St000248]]) of a set partition.