申論題

7.(5%) Figure 4 shows the two tree rotation operations commonly used for balancing binary search trees. 

(2). After the tree rotations, the parent of node 7 will be node _____

Let's apply the following additional tree rotations in sequence left_rorate(1)→ right_rorate(4)→ left_rorate(6)→ right_rorate(3).