Linearization proceeds in a way that is very close to a pre-order traversal of the tree, except that the relative position of the root node of a subtree is explicitly specified in the order annotation.
to linearize a tree t , we only need to linearize the first block of the tree's root node: lin.t/ D lin.