10) Multiple Choice Tree Traversals 14 / \\ 2 11 / \\ / \\ 1 3 10 30 / / 7 40 Th

Question

10) Multiple Choice Tree Traversals

14

/

2 11

/ /

1 3 10 30

/ /

7 40

There is a tree in the box at the top of this section.

1A)What is the order of nodes visited using a pre-order traversal?

A. 1 2 3 7 10 11 14 30 40

B. 1 2 3 14 7 10 11 40 30

C. 1 3 2 7 10 40 30 11 14

D. 14 2 1 3 11 10 7 30 40

1B) There is a tree in the box at the top of this section.

What is the order of nodes visited using an in-order traversal?

A. 1 2 3 7 10 11 14 30 40

B. 1 2 3 14 7 10 11 40 30

C. 1 3 2 7 10 40 30 11 14

D. 14 2 1 3 11 10 7 30 40

1C. There is a tree in the box at the top of this section. What is the order of nodes visited using a post-order traversal?

A. 1 2 3 7 10 11 14 30 40

B. 1 2 3 14 7 10 11 40 30

C. 1 3 2 7 10 40 30 11 14

D. 14 2 1 3 11 10 7 30 40

Explanation / Answer

1A) Order of nodes visited in pre-order traversal D

1B) A

1C) C)

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.