CIS 125

20 – Introduction to Trees

In exercises 1-6, use the tree shown below.

1. Determine the parent of Poseidon.

2. Determine the ancestors of Eros.

3. Determine the children of Uranus.

4. Determine the descendants of Zeus.

5. Determine the siblings of Ares.

6. Draw the sub-tree rooted at Aphrodite.

For question 7 – 15, use the tree shown below.

7. Determine the parent(s) of c.

Parent(s) of h.

8. Determine the ancestor(s) of c.

Ancestor(s) of j

9. Determine the children of d.

Children of e.

10. Determine the descendent(s) of c.

Descendent(s) of e.

11. Determine the sibling(s) of f.

Sibling(s) of h.

12. List the terminal vertices.

13. List the internal vertices.

14. Draw the sub-tree rooted at d.

15. Draw the sub-tree rooted at c.

16. Is the following graph a tree? Why?

17. Is the following graph a tree? Why?

18. Is the following graph a tree? Why?

19. Is the following graph a tree? Why?