折半查找判定树实际上是一棵二叉排序树，它的中序序列是一个有序序列。可以在树结点上依次填上相应的元素，符合折半查找规则的树即是所求。

https://blog.csdn.net/qq_41754065/article/details/106590844

折半查找规则要统一，要不全部折半向下取整，要不全部折半向上取整。也就是只有一个孩子结点的子树孩子结点固定在一侧，可以断言：下面两个命题必然有一个为真。

1. 对于任意一个结点，其左子树结点个数大于或等于其右子树结点个数。
2. 对于任意一个结点，其左子树结点个数小于或等于其右子树结点个数。

命题1对应折半向上取整的情况，命题2对应折半向下取整的情况。

观察最下面一层子树，只有选项A和D符合要求，均满足命题1，继续扩大范围观察，观察根结点所在子树，即整棵树，发现D中出现了右子树结点比左子树结点多的情况，违反命题1，排除。只有A符合要求。

本题选A。

【分析】 ★折半查找判定树本质上是二叉搜索树，故满足中序遍历元素有序的性质★
将所有结点按照中序遍历标号，结果如下图所示。

这是为啥