Coding of ordered trees

We study the asymptotic growth of ordered trees, and give important insights in coding of trees from the information theoretic viewpoint. Specifically, we give the optimal length function in a sense that the Kraft inequality is satisfied with equality. It is revealed that the commonly used pre-order coding for special classes of trees are asymptotically tight, but not always for many trees.