(Solved): Consider the binary tree shown in the following Fig and answer the following questions. You must sh ...

Consider the binary tree shown in the following Fig and answer the following questions. You must show the contents of the stack/queue after each and during a traversal. Otherwise you will not receive any credit. You might find it more convenient to prepare your answers on paper, capture photos, and then upload those images. a) Show the contents of the stack after each and during a preorder traversal of the binary tree. Repeat for a postorder traversal. $(4+4=8$ points $)$ b) Show the contents of the queue after each and during a level-order traversal of the binary tree. ( 4 points) Marking_scheme: Only the correct and non-recursive (using stack and queue) traversals receive full credit.