结点表示有序表中第个关键字在判定树上可以一目了然地看到在折半查找的过程中先后和给定值进行比较的关键字的位置例如找到表长为的有序表中第个关键字时给定值先后和第和个关键字进行比较换句话说折半查找有序表中任何一个关键字恰走了一条从根结点到该（关键字相应）结点的一条路径
判定树中的方形结点表示查找不成功的情况例如当给定值的值介于有序表中第个和第个关键字之间时在给定值先后和表中第和个关键字进行比较之后查找区间缩小到从判定树看落到了⑦的左子树的位置上
通常称表示查找成功的圆形结点为判定树的内结点而称表示查找不成功的方形结点为判定树的外结点
