Question

数据结构试题：对二叉排序树的查找都是从根节点开始的，查找失败时是否一定落在叶子节点上？为什么？

数据结构试题：对二叉排序树的查找都是从根节点开始的，查找失败时是否一定落在叶子节点上？为什么？
简述理由。

Answer 1

对二叉排序树的查找都是从根节点开始的，查找失败时不一定落在叶子节点，如

..........6
......../
....3
查找7，失败点在根的位置

追问

您能给我个原因来回答问题的第二问“为什么”可以吗

追答

因为二叉排序树的特征啊，每个结点左子树存在，左子树的结点均小于根，右子树存在，则右子树的结点均大于根。所以查找失败时，也可能落在那种只有左子树或只有右子树的结点上啊