从空树开始,依次插入元素52、26、14、32、71、60、93、58、24和41,构成一颗二叉排序树,在该树中查找元素60要进行比较的次数为____。
举一反三
- 从空数开始,依次插入元素52、26、14、32、71、60、93、58、24、41后构成了一颗二叉排序树。在该树查找60要进行比较的次数为()。 A: 3 B: 4 C: 5 D: 6
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。��平均查找长度不同。
- 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
- 5.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行次元素间的比较
- 已知如下所示长度为9的表{16、3、7、11、9、26、18、14、15}[br][/br]1. 按表中元素的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求出等概率情况下查找成功的平均查找长度；[br][/br]2. 若对表中的元素进行排序构成有序表，对此有序表进行折半查找，画出对其进行折半查找时的判定树，并计算出查找成功的平均查找长度；[br][/br]3. 按表中元素的顺序构造一棵二叉平衡树，画出完成后的二叉平衡树，并求出等概率情况下查找成功的平均查找长度。