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