Question $10$

Insert these elements in order into an initially empty BST$.$

$7,8,3,5,2,9$

Give the pre order traversal of the BST$.[[$ Select $]$

Now insert $4$ into the BST$.$ What is the path from $4$ to the root? $[$Select$]$

Now insert $6$ into the BST$.$ What is the level$-$order $($breadth$-$first$)$ traversal? $[$Select$]$

Now delete $3.$ Which node$($s$)$ can replace $3?[$Select$]$