Draw a weight-balanced tree of 12 nodes such that at every node, the right subtrees height and size are minimized, and the left subtrees height and size are maximized. It is OK to omit the keys and focus on the tree shape. A weight-balanced tree is considred balanced if 1/3 ? weight(v.left) / weight(v.right) ? 3.

44. 17 51 17 51 62 62 78 78 80 balanced unbalanced