Topic 14 - The BinaryTreeADT Flashcards by Ryan Div | Brainscape

Q

Define: Length of path?

A

Number of edges on the path

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Height of a tree?

A

Length of the longest path from the root to a leaf.

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Convention of height of an empty tree?

A

-1

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Degree or parity of node means what?

A

Number of children.

How well did you know this?

1

Not at all

2

3

4

5

Perfectly