AQA 7517 Data Structures - Trees

Anaya, Sebastian, and Eesha are organizing a school event. They need to represent the hierarchical relationship between the various committees and sub-committees involved in the event. Which data structure should they use?

In a family tree structure, Elsie is a ______ if she has successive generations (children, grandchildren, etc.)

Arjun, Alexander, and Sebastian are learning about a specific type of directed tree in their computer science class. This tree has a unique property where the out-degree of each node is less than or equal to two. What is this tree called?

Rohan, William, and Evie are observing a tree data structure in their backyard. According to them, which of the following does the tree not have?

• nodes

• leafs

• cycles

• bark

What is the number held in the root node?

Alexander is building a family tree. What would he call a node that has nodes above it?

does not have any more nodes below

something with further nodes below it

Rosie is organizing her bookshelf. If the book she is currently holding has a lower value (like a smaller book number) than the book on the shelf, she should place it ____

Sebastian is organizing his bookshelf. If the value of the new book is more than the value of the current book on the shelf, he should place the new book to the _____ of the current book.