顺序给出以下关键字：65、23、31、26、7、91、53、15、72、52、49、[br][/br]68，试画出建立的二叉排序树。再从建好的二叉排序树中依次删除关键字91、65，试分别画出删除关键字后的二叉排序树。
答建立的二叉排序树为：[img=244x266]17af2bf086c1c75.png[/img]删除91后的二叉排序树为[img=264x273]17af2bf4ac2604e.png[/img]删除65后的二叉排序树为：[img=290x239]17af2bf72d1db01.png[/img]
举一反三
内容
- 0
平衡二叉排序是对二叉排序树的改进。
- 1
平衡二叉排序是对二叉排序树的改进。
- 2
【测试3】m阶B-树是一棵（）。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树
- 3
已知如下所示长度为9的表{16、3、7、11、9、26、18、14、15}[br][/br]1. 按表中元素的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求出等概率情况下查找成功的平均查找长度；[br][/br]2. 若对表中的元素进行排序构成有序表，对此有序表进行折半查找，画出对其进行折半查找时的判定树，并计算出查找成功的平均查找长度；[br][/br]3. 按表中元素的顺序构造一棵二叉平衡树，画出完成后的二叉平衡树，并求出等概率情况下查找成功的平均查找长度。
- 4
设二叉排序树中关键字由1到1000整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能在二叉排序上查找的序列是（）