8 Definition 29: An ordered rooted tree is a rooted tree where the children of each internal vertex are ordered. Ordered rooted trees are drawn so that the children of each internal vertex and edges are shown in order from left to right, and these edges are marked on 1.2 91,··❖ Definition 29: An ordered rooted tree is a rooted tree where the children of each internal vertex are ordered. Ordered rooted trees are drawn so that the children of each internal vertex and edges are shown in order from left to right, and these edges are marked on 1,2,,i,