3.4 Trees Flashcards
1
Q
What is a tree and a forest
A
2
Q
Prove this lemma
A
3
Q
Prove this lemma
A
4
Q
What is the ancestor/descendent and parent of node v in a tree
A
5
Q
What is the first level, and depth of a tree
A
6
Q
What is a leaf in a tree
A
7
Q
Prove this lemma
A
8
Q
What is the Fundamental Lemma of Trees
A
9
Q
Prove this claim relating to trees
A
