问题 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种旋转操作的运用。设计平衡二叉树结点时可以多储存一个树高,可以使得判断平衡的操作变得简单省时。

来源/分类