Consider the example of a breadth-first traversal given in Figure 8.17. Using the annotated numbers from that figure, describe the contents of the queue before each pass of the while loop in Code...

Consider the example of a breadth-first traversal given in Figure 8.17.

Using the annotated numbers from that figure, describe the contents of

the queue before each pass of the while loop in Code Fragment 8.14. To

get started, the queue has contents {1} before the first pass, and contents

{2,3,4} before the second pass.

Give the output of the function parenthesize(T, T.root( )), as described

in Code Fragment 8.25, when
T
is the tree of Figure 8.8.