4.2 Fundamentals of Data Structures Flashcards
Understand topic 4.2
1
Q
Which data type is LIFO?
A
A stack
2
Q
Which data type is FIFO
A
A queue
3
Q
What type of graph is a tree?
A
A connected, undirected graph with no cycles.
It does not have to have a root.
4
Q
What is a root?
A
The only node with no parent.
5
Q
What is a binary tree?
A
A rooted tree in which each node has at most two children.
