QnA question:

Binary Search Tree - Pre-Order Traversal as below: " Milo ", " Yogurt ", " Ginger Tea ", " Oat Milk ", " Soya Bean ", Binary Search Tree - Pre-Order Traversal as below: " Ginger Tea ", " Yogurt ", " Soya Bean ", " Oat Milk ", " Milo ", Binary Search Tree - Pre-Order Traversal as below: " Yogurt ", " Ginger Tea ", " Milo ", " Soya Bean ", " Oat Milk ", Binary Search Tree - Pre-Order Traversal as below: " Milo ", " Ginger Tea ", " Oat Milk ", " Soya Bean ", " Yogurt ", Consider the partial code in Figure 9 below. Figure 9 Assume that the insert () function is used to add beverage products to the binary search tree according to the beverage product ID, and the main () function is used to display the final preorder traversal result of the binary search tree. So, based on your understanding, once the main () function is called, which of the following is the CORRECT output? Binary Search Tree - Pre-Order Traversal as below: " Milo ", " Yogurt ", " Ginger Tea ", " Oat Milk ", " Soya Bean ", Binary Search Tree - Pre-Order Traversal as below: " Ginger Tea ", " Yogurt ", " Soya Bean ", " Oat Milk ", " Milo ", Binary Search Tree - Pre-Order Traversal as below: " Yogurt ", " Ginger Tea ", " Milo ", " Soya Bean ", " Oat Milk ", Binary Search Tree - Pre-Order Traversal as below: " Milo ", " Ginger Tea ", " Oat Milk ", " Soya Bean ", " Yogurt ", Consider the partial code in Figure 9 below. Figure 9 Assume that the insert () function is used to add beverage products to the binary search tree according to the beverage product ID, and the main () function is used to display the final preorder traversal result of the binary search tree. So, based on your understanding, once the main () function is called, which of the following is the CORRECT output