Question

Select the order in which the vertices are visited in a pre-order traversal of the tree shown below.Question 5 options:e, i, b, h, f, a, c, d, ge, i, b, h, f, a, d, c, gb, i, f, h, a, d, g, c, eb, i, f, h, d, g, c, a, ePrevious PageNext Page

Answer 1

Based on the vertices and the pre-order traversal order the tree would be visited is e, i, b, h, f, a, c, d, g.

What order will the tree be visited?

When using the pre-order traversal, the order would be from the root child node to the left child node to right child node.

The root node is the highest node which is e. From here you'll then proceed to the left roots first which means you'll go to i and then b.

From there you go to h and then f. The next nodes would be a and c.

Continuing from left to right, you'll then go to d and then g.

You'll therefore start from "e" and move to "i" and then "b" to "h" and then "f" and "a" to "c" and then to "" and finally to "g"

Find out more on the pre-order traversal at brainly.com/question/14559964.

#SPJ1