王道数据结构——下列二又树中，可能成为折半查找判定树（不含外部结点）的是

 

 选定折半查找数据可以选择向上取整也可以选择向下取整，但无论选择哪种，都要求在画这棵折半查找判定树的过程只能选择一种。

若选择向上取整：对于该树中每个结点的左子树都大于等于右子树高度，且每个结点的左子树上的结点个数都大于等于右子树上的结点个数。

若选择向下取整：对于该树中每个结点的左子树都小于等于右子树高度，且每个结点的左子树上的结点个数都小于等于右子树上的结点个数。

B选项圈出的两个结点矛盾，左边结点的左子树高度大于右子树高度，说明其是向上取整，右边结点的左子树高度小于右子树高度，说明其是向下取整，故矛盾。C选项同理。D选项根节点的左左子树结点个数小于右子树结点个数，说明其是向下取整，蓝色笔圈出的结点只有左结点，左子树高度大于右子树高度，说明其是向上取整，故矛盾。