A) Insert node 55 into the tree, and draw the tree after inserting 55. B) After the insertion of 55, is the tree balanced? If no, re-balance the tree; if yes, justify your answer. Please show both...

A) Insert node 55 into the tree, and draw the tree after inserting 55. B) After the insertion of 55, is the tree balanced? If no, re-balance the tree; if yes, justify your answer. Please show both part A and B


Extracted text: Considering the following AVL tree: 15 10 40 5 12 25 45 42 50