首页 > 试题广场 >

Bunyan教授认为他发现了一个二叉搜索树的重要性质。假设在

[问答题]
Bunyan教授认为他发现了一个二叉搜索树的重要性质。假设在一棵二叉搜索树中查找一个关键字k,查找结束于一个树叶。考虑三个集合:A为查找路径左边的关键字集合;B为查找路径上的关键字集合,C为查找路径右边的关键字集合。Bunyan教授声称:任何,一定满足。请给出该教授这个论断的一个最小可能的反例。

这道题你会答吗?花几分钟告诉大家答案吧!