判断二叉树是否能成为折半查找判定树

判断二叉树是否能成为折半查找判定树

如下题

分别给其编上序号，（注意该二叉树中序遍历为有序数列（前提））

对于B

对于C:

1和4；(1+4)/2向下取整为2，而3和4；(3+4)/2向下取整为3，当是图中却是4为3的父节点（3应该为4的父节点）故矛盾

对于D:

1和10，(1+10)/2=5，5为根结点；向下取整；而1和4：(1+4)/2向下取整得4，4应为1，2，3祖先节点；图中表示得却是3为1，2，4的祖先结点，故矛盾
答案：A