Binary Search Tree (Depth First Search & Breath First Search) Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Depth First -

A

Start at root, follow one branch as far as it will go then backtrack

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Breadth First -

A

Start a root, scan every node connected and then continue scanning from left to right.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly