问答题 在分析二叉查找树性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为L i ，那么查找失败到达失败结点时所作的数据比较次数是多少?【清华大学1999一、4(2分)】
【正确答案】正确答案：失败结点是不存在的结点，在其双亲结点处查找失败，这时的比较次数为L i 一1。
【答案解析】