DEFINITION 1 Let T be an ordered rooted tree with root r. If T consists only of r, then r is the preorder
traversal of T . Otherwise, suppose that T1, T2, . . . , Tn are the subtrees at r from left to right
in T . The preorder traversal begins by visiting r. It continues b