单项选择题
若检索树中，每个结点，其左子树中所有结点值都比其小或相等，其右子树中所有结点值都比其大，删除结点时，若被删除结点有二个儿子，则真正删除的是（）。
A.该结点的中序前驱结点，或中序后继结点B.该结点的父亲结点C.该结点的中序后继结点D.该结点的中序前驱结点
单项选择题 由输入序列46，70，25，15，28，10，36，78，55所构造的检索树，在此树上插入结点30和32后，它的先序序列是（）。
单项选择题 如图所示检索树，其不成功查找的平均查找长度为（）。
单项选择题 若检索树中序序列是从小到大的序列，下列说法正确的是（）。
