对长度为20的有序表进行二分查找 试画出它的一棵判定树
时间: 2024-02-21 11:00:36 浏览: 69
好的,我知道您的问题了。下面是长度为20的有序表进行二分查找的判定树:
```
[10]
/ \
/ \
/ \
/ \
/ \
/ \
/ \
/ \
/ \
/ \
/ \
/ \
[5] [15]
/ \ / \
/ \ / \
/ \ / \
[2] [7] [12] [17]
/ \ / \ / \ / \
1 3 6 8 11 13 16 18
```
在这棵树中,根节点是数字10,代表着我们要查找的有序表的中间值。如果我们要查找的值小于10,则向左子树走,否则向右子树走。我们在每个节点上都进行相同的判断,直到找到我们要查找的值或者确定这个值不在有序表中。
阅读全文