Explain why function preorder2 from Section 5.2 makes half as many recursive calls as function preorder. Explain

Question:

Explain why function preorder2 from Section 5.2 makes half as many recursive calls as function preorder. Explain why it makes twice as many accesses to left and right children.

Section 5.2

The preorder enumeration for the tree of Figure 5.1 is ABDCEGFHI: The first node printed is the root. Then all nodes of the left subtree are printed (in preorder) before any node of the right subtree.

B D A G E C F H) O