试用 Adelson 插入方法依次把结点值为60，40，30，150，130，50，90，80，96，25的记录插入到初始为空的平衡二叉排序树中，使得在每次插入后保持该树仍然是平衡查找树。请依次画出每次插入后所形成的平衡查找树。
举一反三
- 下面给出两棵平衡查找树及相应的插入键值。试分别用Adelson插入算法执行应插入后的平衡查找树。
- 根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树(高度平衡的二叉搜索树)时,当插入到值为()的结点时需要进行旋转调整。 A: 56 B: 42 C: 50 D: 64
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。()
- 根据一组记录（32，52，27，36，41，50）依次插入结点生成一棵AVL树（平衡二叉树）时，当插入到值为______ 的结点时需要进行旋转调整。