Intro to Trees

A tree cannot have any cycles

• True

• False

A tree with 8 nodes should have how many edges?

• 7

• 8

• 9

• 16

In the adjacency listing, what node is NOT connected (neighboring) node 4?

4 --> [1,5,8]

• 1

• 5

• 8

• 0

Root trees are typically

• Directed

• Undirected

How many "child" nodes can each node have to be considered a binary tree?

• At most 2

• At least 2

• There is no exact number