请编写程序，实现 AVL 树的插入及旋转操作。
输入格式：
输入首先给出一个正整数 n（≤20），随后一行给出 n 个不重复的整数。数字间以空格分隔。
输出格式：
将给定的 n 个不重复的整数顺次插入一棵初始为空的 AVL 树。随后输出该树的先序遍历序列，每个数字占一行。
输入样例：
10
8 13 20 7 6 9 11 10 4 12
输出样例：
8
6
4
7
11
10
9
13
12
20 
请编写程序，实现 AVL 树的插入及旋转操作。
输入首先给出一个正整数 n（≤20），随后一行给出 n 个不重复的整数。数字间以空格分隔。
将给定的 n 个不重复的整数顺次插入一棵初始为空的 AVL 树。随后输出该树的先序遍历序列，每个数字占一行。
10
8 13 20 7 6 9 11 10 4 12
8
6
4
7
11
10
9
13
12
20 Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
