Binary Trees Flashcards

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

What is a node?

A

Any point in a binary tree where data is stored

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

What is an edge?

A

A branch that goes furthest to the left or right of the tree.

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

What is a root?

A

The node that all other nodes in the tree stem from.

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

What is a child?

A

A node that branches off another node.

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

What is a parent?

A

A node which has other nodes stemming from it.

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

What is a subtree?

A

A section of a binary tree that can have multiple parent and children, thus forming an individual small tree.

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

What is a leaf?

A

A node at the end of a branch.

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

How many children can each node have?

A

Up to 2.

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

Where is the dot for pre-order traversal?

A

The left of each node

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

Where is the dot for in-order traversal?

A

The bottom of each node

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

Where is the dot for post-order traversal?

A

The right of each node

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