pre-order traversal

pre-order traversal

Mentioned in ?
References in periodicals archive ?
In INLAB labeling scheme, given an XML tree, any label consists of <self-level:parent> representation, where (i) self is obtained by doing a pre-order traversal of the tree nodes (ii) level of a node is its distance from the root and (iii) parent is the direct node which relates to the self node.
The self attribute is computed based on pre-order traversal the beginning of the XML tree.