问题 G: 案例4-1.3：平衡二叉树的根
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：497
解决：318
题目描述
将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。
输入
输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。
输出
在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。
样例输入 复制
5
88 70 61 96 120样例输出 复制
70提示
请学习平衡二叉树的4种旋转操作的运用。设计平衡二叉树结点时可以多储存一个树高，可以使得判断平衡的操作变得简单省时。