在一棵二叉排序树上查找值为35的数据，以下比较的数据序列正确的为 28、36、18、46、35 18、36、28、46、35 46、28、18、36、35 46、36、18、28、35

在一棵二叉排序树上查找值为35的数据，以下比较的数据序列正确的为

```
28、36、18、46、35
```
```
18、36、28、46、35
```
```
46、28、18、36、35
```
```
46、36、18、28、35
```

举报纠错

切换

1 个答案

A:28、36、18、46、35 解析：35>28 接下来查找28的右子树,根据二叉排序树的概念可知，右子树的所有元素都比28大，但18<28 排除 B:18、36、28、46、35 解析：18>35 接下来查找18的右子树，35<36，查找36的左子树，根据二叉树概念知，36的左子树都比36小，但46>36，排除 C:46、28、18、36、35 解析：46>35 接下来查找46的左子树，28<36，查找28的右子树，根据二叉树概念知，28的右子树都比28大，但18<28，排除 D答案同理可推出

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目