假设有一个长度为n的有序序列，在进行查找时，可以借助二叉树来进行，请结合二叉树的性质来分析二分查找的最坏性能和平均性能。

【参考答案】

假设判定树的内部结点的总数为n=2^h-1。则判定树是深度为h=lg(n+1)的满二叉树，树中第k层......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)