假设一棵二叉排序树的节点的值均为10到20的整数，如果在这棵

[单选题]

假设一棵二叉排序树的节点的值均为10到20的整数，如果在这棵树里查找15，以下哪个序列是不可能存在的?

```
20,19,18,17,16,15
```
```
14,19,18,16,15
```
```
12,13,20,14,18,15
```
```
11,12,19,13,18,17,14,16,15
```
```
12,18,16,13,14,17,15
```

查看正确选项

pein531

对于E选项，先找到的12，那么就要往12节点的右树寻找15，结果找到了18，又要往18节点的左树寻找15，找到了节点16，再往16的左树找15，找到了13，往左又找到14，往右找到了17。这显然是不可能的，如果这是合法的，那么13,14,17就都在16的左子树上，17>16，不可能在16的左子树上。

编辑于 2022-02-26 21:41:37 回复(0)