What is an ordered tree? What is forest?
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.
