给定一组整数序列 {25, 16, 29, 31, 28, 62}，依次插入到初始为空的平衡二叉树（AVL树）中。在插入所有元素后，该AVL树的根结点及其左子树的高度分别是多少？
答案解析
首先，按顺序插入元素。插入25后，树为{25}；插入16后，树为{16,25}；插入29后，树为{16,25,29}。此时25不平衡，进行左旋，树变为{25,16,29}，根为25；插入31后，树为{16,25,29,31}；插入28后，树为{16,25,28,29,31}； 此时29不平衡需要右旋，树变为{16,25,28,29,31}根变为28.插入62后，树变为 {16,25,28,29,31,62}，此时25不平衡，进行右旋，树变为{28,16,31,25,29,62}。最终的平衡二叉树根节点为28。 其左子树为{16,25}，高度为2。因此正确答案是A。
正确答案：A