•An
XML document has a single root node.
•The
tree is a general ordered tree.
–A
parent node may have any number of children.
–Child
nodes are ordered, and may have siblings.
•Preorder
traversals are usually used for getting information out of the
tree.