Tree Data Structure Quiz

Which of the following is a non-linear data structure?

• Array

• Linked List

• Tree

• Queue

What is the root of a tree?

• The only node with no incoming edges

• The first node in the tree

• The node with the highest level

• The node with the lowest level

What is the term for an ordered list of nodes connected by edges?

• Sibling

• Path

• Parent

• Subtree

What is the level of a node in a tree?

• The number of edges on the path from the root to the node

• The height of the tree

• The number of children a node has

• The priority of the node

Which implementation option does Python provide for binary trees?

• Linked List

• List of Lists

• Array

• Stack

What is the primary difference between breadth-first and depth-first tree traversals?

• The order in which nodes are visited

• The level of the nodes visited

• The height of the tree

• The number of nodes in the tree

What does a priority queue prioritize when dequeuing items?

• Order of arrival

• The size of the item

• The level of the item

• Priority

What is the time complexity of enqueuing and dequeuing items in a priority queue implemented with a binary heap?

• O(1)

• O(log n)

• O(n)

• O(n log n)

How is a complete binary tree represented using a list?

• The list contains nodes and references

• Each level of the tree is represented by a sublist

• The first element is a filler, and the tree is filled from left to right

• Nodes are represented by a combination of numbers and strings

What property must be maintained for a heap?

• Level property

• Path property

• Tree property

• Heap order property