http://bbs.freekaoyan.com/viewthread.php?tid=228364
请教一道二叉查找树的题（数据结构1800题里有但是没给答案）
第九章 集合
75. 在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为Li，那么查找失败到达失败结点时所作的数据比较次数是多少？【清华大学 1999
怎么没有答案呀？
请同学们帮我做一下好吗？（最好写详细一些）
谢谢了
---------------------------------
俺想是log2(Li)
---------------------------------
Li - 1，上面有多少层就失败了多少次，否则都成功了还下到 Li 层找什麽失败节点啊。我是这麽认为的。
