Tree Structures and Relationships

This video tutorial introduces the concept of rooted trees, explaining their structure and hierarchy. It uses a book as an example to illustrate how data can be organized in a tree format. The tutorial covers the relationships between vertices, such as parent-child, descendants, ancestors, siblings, and cousins, emphasizing the unique path between any two vertices in a tree.

What is a rooted tree primarily used for in data structuring?

• To create cycles in graphs

• To increase data redundancy

• To add hierarchy to data

• To eliminate vertices

In a tree structure, what is the significance of the root?

• It is the only vertex with no children

• It is the vertex with the most children

• It is the top vertex from which all other vertices are derived

• It is the vertex with the least connections

How is a parent vertex identified in a tree?

• It is the vertex with the most children

• It is the vertex closer to the root than its child

• It is the vertex with no connections

• It is the vertex farthest from the root

What term describes a vertex that is a child of a child of another vertex?

• Sibling

• Cousin

• Ancestor

• Grandchild

Which of the following best describes a descendant in a tree?

• A vertex that is not connected to any other vertex

• A vertex that has no children

• A vertex that is on the path from another vertex to the root

• A vertex that is directly connected to the root

What is the role of a grandparent vertex in a tree?

• It is a vertex with no children

• It is a vertex with only one child

• It is a vertex with a child that has its own child

• It is a vertex that is not connected to the root

What is the relationship between vertices that share the same parent?

• They are ancestors

• They are descendants

• They are siblings

• They are cousins

In a tree, what is the term for vertices on the same level but with different parents?

• Ancestors

• Descendants

• Cousins

• Siblings

Which of the following is true about siblings in a tree?

• They are always adjacent

• They have different parents

• They are on different levels

• They share the same parent

How can you identify a cousin relationship in a tree?

• Vertices are on different levels

• Vertices share the same parent

• Vertices are directly connected

• Vertices are on the same level but have different parents