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

2025-05-09 06:33:58
推荐回答(1个)
回答1:

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

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