填空题：由20，10，5，30，40，25，8输入序列所构造的二叉AVL平衡树，经历了次旋转，依次是、、、旋转（请从LL、LR、RR、R

由20，10，5，30，40，25，8输入序列所构造的二叉AVL平衡树，经历了次旋转，依次是、、、旋转（请从LL、LR、RR、RL中选择填写）。

最终得到的平衡树的根结点值是，其左儿子结点值是，右儿子结点值是。








答案：
第1空：4 ||

第2空：LL ||

第3空：RR ||

第4空：RL ||

第5空：LR ||

第6空：20 ||

第7空：8 ||

第8空：30 ||