Put the following items into the BST in Figure $1$a $[23,41,30,7,9,$

$24,41,2,45].$ Assume an implementation of a BST where a duplicate

value can be inserted into either the left subtree or the right subtree of

the existing value. Is this always unique for a fixed array and a fixed

BST$?$ Justify your answer$($a$)$ A BST for questions $2($b$)-($d$).$ mark all unbalenced node and justify your answer