Data Structure (2130702)

What is Ordered Tree?

• In a directed tree an ordering of the nodes at each level is prescribed then such a tree is called ordered tree.
• Given diagrams represent same directed tree but different ordered tree.

What is Forest?

• If we delete the root and its edges connecting the nodes at level 1, we obtain a set of disjoint tree.
• A set of disjoint tree is a forest.