【正确答案】正确答案：待排序序列： [12]，11，13，49，26，14，8，7 (1)一趟排序：7，11，8，[12]，26，14，49，13 二趟排序：[7]，11，8 l 3，14，[26]，49 三趟排序： 8，[11][13]，14 排序结果：7，8，1 1，12，1 3，14，26，49

【正确答案】正确答案：初始为空，插入12为根结点，11插入为根结点的左子女，13插入为根结点的右子女，49插入为结点13的右子女，当26插入为结点49的左子女时失衡，最小子树的根结点是13，做RL旋转。继续输入14为结点13的右子女后再次失衡，最小子树的根结点是12，做RL旋转。继续8插入为结点11的左子女后第三次失衡，最小子树的根结点是12，做LL旋转。最后将7插入结点8的左子女。除结点11和8的平衡因子为1外，其余结点平衡因子都是0。13、11、26是度为2的结点，12、14、49和7是叶子。最终的平衡二叉树略画。