单选题 折半查找过程所对应的判定树是一棵( )。【北京交通大学2007】
【正确答案】 B
【答案解析】解析：判定树和最小生成树以及哈夫曼树是不同的概念，查找长度最小，叶子结点只在最下面两层上，但不一定是完全二叉树，仅从结点的平衡因子角度看是平衡二叉树。