Explanation of the formula (2n - 2)!/(n - 1)! for the number of query trees
The derivation for this formula can be found in
[Lanzelotte 93]
and
[Tan 91]
.