Question $11$

$4$ pts

Consider this AVL tree

$4$

$11$

$315$

$111$

$1,11,17$

$6$

In this tree, the root node is $4.4\text{'}$s left child is $3$ and right child is $15\mathrm{.}3\text{'}$s left child is $1\mathrm{.}15\text{'}$s left child is $11$ and right child is $17\mathrm{.}11\text{'}$s left child is $6\mathrm{.}1,6,$ and $17$ are leaf nodes.

Which operation needs to be performed to make it balanced?

Left Rotation

Right Left Rotation

None

Right Rotation

Left Right Rotation