Use the diagram below to answer the following questions Whic

Use the diagram below to answer the following questions. Which vertices are children of vertex b? Which vertices are descendants of vertex c? Which vertices are leaves of the tree? Which vertex is the root of the tree? What is the height of the tree?

Solution

Children of any vertex are those which start from that vertex. For vertex b, its children are a and z.

The vertex at longest distance down from the given vertex is the descendant of the given vertex. For ex. here r is descendant of c.

Those vertices which don\'t point to any other vertices are called leaves. Here a,w,r,d,e,f are leaves.

The vertex at top is root its just opposite of biological tree i.e. c.

Height of the tree is the distance between root and farthest leaf here root is c and farthest leaf from c is r so height =4.