Consider the following recursive function and tree:

void printTree$($Node$*$ node$)\{$

if $($node $==$ NULL$)$ return;

printTree$($node$->$left$)$;

cout $<<$ node$->$key $<<""$;

printTree$($node$->$right$)$;

$\}$

$3($root$)$

$/\backslash$

$1917$

$//$

$86$

$/\backslash$

$24$

$/$

$9$

The following code is called:

printTree$($root$)$;

root is a pointer to the node whose key is $3.$ What is true about the output from cout? Note there may be multiple correct answers, please mark all correct statements. There are no intended errors in the code.

Group of answer choices

$4$ is printed before $8$

$8$ is printed before $3$

$9$ is printed first

$19$ is printed before $17$