由关键字(25,49,28,10,30,5,16)按次序构造的二叉排序树,在其中查找数20,需依次比较哪几个数?按顺序填写:填空1
时间: 2024-04-06 13:32:01 浏览: 38
分别对无序数组和有序数组建立二叉树,实现遍历和查找
5星 · 资源好评率100%
在二叉排序树中查找数20的过程如下:
1. 从根节点开始比较,根节点的关键字为25。
2. 由于20小于25,因此在左子树中继续查找。
3. 下一个节点是10,由于20大于10,因此在右子树中继续查找。
4. 下一个节点是16,由于20大于16,因此在右子树中继续查找。
5. 下一个节点是30,由于20小于30,因此在左子树中继续查找。
6. 下一个节点是28,由于20小于28,因此在左子树中继续查找。
7. 下一个节点是没有,因为28没有左子树了,因此查找失败。
因此,需要依次比较的数为25、10、16、30、28。按顺序填写,空1的答案为25、10、16、30、28。
阅读全文