请教一道二叉查找树的题（数据结构1800题里有但是没给答案）

请教一道二叉查找树的题（数据结构1800题里有但是没给答案）

第九章  集合

75. 在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为Li，那么查找失败到达失败结点时所作的数据比较次数是多少？【清华大学 1999  

怎么没有答案呀？

请同学们帮我做一下好吗？（最好写详细一些）

谢谢了

Li - 1，上面有多少层就失败了多少次，否则都成功了还下到 Li  层找什麽失败节点啊。我是这麽认为的。