（题干）
本题共计 2 个问题
根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。
单选题
第 1 题
若仍以该插入次序建立平衡二叉树。图（）是最终变化的结果。
Aa
Bb
Cc
Dd
正确答案
C
答案解析
略
单选题
第 2 题
图（）是最终变化的结果. 
Aa
Bb
Cc
Dd
正确答案
A
答案解析
略
相似试题
（单选题）
根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。 若仍以该插入次序建立平衡二叉树。图（）是最终变化的结果。
（判断题）
对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
（简答题）
编一个程序，输入0—100之间的一个学生成绩分数，用switch语句输出成绩等第（成绩优秀（90-100），成绩良好（80-89），成绩及格（60-79）和成绩不及格（59以下））。
（简答题）
输入一位同学的考试成绩，若是90~100分，输出“Excellent”，80~89输出“Verygood”，70~79输出“Good”，60~69输出“Pass”，60分以下输出“NoPass”。
（填空题）
现有链表，如下图所示，把p0结点插入指针p所指结点的后面，请写出必要的两个语句（次序不能颠倒）（）
（判断题）
对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
（简答题）
设有一个数组存放学生的成绩（0~100），编制一个子程序统计0~59分、60~69分、70~ 9分、80~89分、90~100分的人数，并分别存放到scoreE、scoreD、score C、score B及score A单元中。编写一个主程序与之配合使用。
