首页 > 试题广场 >

现在有一棵 1000 个节点的二叉搜索树，节点上数字范围是

[不定项选择题]

现在有一棵 1000 个节点的二叉搜索树，节点上数字范围是，现在需要在这棵树中查找数字 365，以下哪些搜索顺序不可能出现（假设算法实现正确）？

4, 401, 389, 221, 268, 384, 383, 280, 365

查看答案及解析

南乔可休

做题小tips：将选项中的数据构造一棵二叉树，然后检查该二叉树是否符合搜索树的定义，如果如何，则这种情况是存在的。

发表于 2019-03-24 10:17:56 回复(0)

楠649

二叉搜索树定义：它或者是一棵空树，或者是具有下列性质的二叉树，
1）若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值；

2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值

在纸上对着数据一一画出结构，不符合定义的即不可能出现的

编辑于 2019-03-20 21:03:40 回复(2)

提交观点

问题信息

前端工程师 2019 有赞

上传者：小小

难度：

2条回答 12收藏 1111浏览

扫一扫，把题目装进口袋