Intro to Trees

Of the following graphs, which one(s) are trees? Select all that apply

• A

• B

• C

• D

If e is the root of the tree, what would node f be called?

• parent

• grandparent

• child

• cousin

If e is the root and b is the parent, what are the children of b? Select all that apply

• a

• c

• d

• e

Identify as tree or not a tree

• Tree

• Not a Tree

Tree or nah?

• Tree

• Not a Tree

Tree or nah?

• Tree

• Not a Tree

Tree or nah?

• Tree

• Not a Tree

Which would NOT be included in the adjacency list for this tree?

• 4: {2, 6}

• 6: {4, 5, 7}

• 2: {1, 2, 3, 4, 6}

• 5: {6}

Is the tree binary?

• No, it has too many nodes

• No, it is not a tree because it has a cycle

• Yes

• No, there is a node with more than 2 "children"

Which is the parent of node E?

• A

• B

• C

• F