|
|
|
|
|
|
|
|
|
|
|
• |
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.
|
|