3.4 Trees Flashcards by Aiden Dawes

Q

What is a tree and a forest

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Prove this lemma

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Prove this lemma

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the ancestor/descendent and parent of node v in a tree

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the first level, and depth of a tree

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is a leaf in a tree

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Prove this lemma

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the Fundamental Lemma of Trees

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Prove this claim relating to trees

A

How well did you know this?

1

Not at all

2

3

4

5

Perfectly