Trees Flashcards
1
Q
What is a tree?
A
A data structure that consist of nodes in a parent-child relationship. This means node can reference multiple nodes.
2
Q
What is the difference between trees and linked list.
A
Linked list are linear where trees are not.
3
Q
What are the rules for trees?
A
1 - A node can not a reference another node that is not a child.
2 - A child node cannot point to its parent.
3 - There must be a root node.
4
Q
What is a leaf?
A
A node with no children.
5
Q
What is a edge?
A
A connection between one node another.
6
Q
What is a sibling?
A
A group of nodes with the same parent.
7
Q
What are the use cases?
A
1 - HTML DOM
2 - Network Routing
3 - AI
4 - Operating System Files
8
Q
What are the different types of trees?
A
There is binary trees, ternary trees, and N-ary trees.
