首页 > 试题广场 >

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

[单选题]
在一棵二叉排序树上查找值为35的数据，以下比较的数据序列正确的为 
  • 28、36、18、46、35
  • 18、36、28、46、35
  • 46、28、18、36、35
  • 46、36、18、28、35
添加回答
推荐
古代圣翼龍头像 古代圣翼龍
选D
A.【28,?】→【28,36】→18不在这个区间，错误
B.【18,?】→【18,36】→【28,36】→46不在这个区间，错误
C.【?,46】→【28,46】→18不在这个区间，错误
D.【?,46】→【?,36】→【18,36】→【28,36】→找到35
编辑于 2019-10-16 14:37:27 回复(0)
蒲公英20190314154898头像 蒲公英20190314154898
首先，将四个选项写成二叉排序树。 A. 35＞28 右，35＜36 左，35＝35 查找成功。(28,36,35) B. 35＞18 右,35＜36 左，35＞28 右，35＝35 查找成功。(18,36,28,35) C.35＜46 左,35＞28 右，35＜36 左，35＝35 查找成功。(46,28,36,35) D.35＜46 左,35＜36 左,35＞18 右，35＞28 右，35＝35 查找成功。(46,36,18,28,35)
编辑于 2019-12-11 12:00:12 回复(0)
走位崴了脚头像 走位崴了脚
二叉排序树是具有下列性质的二叉树：
1.若它的左子树不空，则左子树上所有结点的值都小于根结点的值；
2.若它的右子树不空，则右子树上所有结点的值都大于根结点的值；
3.左右子树分别为二叉排序树。
发表于 2021-02-28 22:25:00 回复(0)
阿布小白头像 阿布小白
选 D
35<46 往左 36
35<36 往左 18
35>18 往右 28
35>28 往右找到
发表于 2019-10-15 22:45:40 回复(3)
梅老板头像 梅老板
我咋读不懂题意呢？
发表于 2022-03-03 15:50:37 回复(0)
T1N1头像 T1N1
下一个查找的节点要么同时小于或大于前两个节点，要么在前两个节点的值之间
发表于 2023-10-11 23:11:51 回复(0)
提交观点

问题信息

排序
上传者：星辰大海的碎片
难度：
6条回答 2276浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号