Exact prediction and universal coding for trees

We present an algorithm of low complexity which determines exactly the optimal predictor for the model of order preserving distributions on a large class of trees. No closed formula for this problem exists.