问答题 设二叉排序树中关键字由1到1000的整数组成，现要查找关键字为363的结点，下述关键字序列哪一个不可能是在二叉排序树中查到的序列?说明原因。(1)51，250，501，390，320，340，382，363(2)24，877，125，342，501，623，421，363【东北大学2002一、3(4分)】
【正确答案】正确答案：序列(2)不可能是二叉排序树中查到363的序列。查到501后，因363<501，后面应出现小于501的数，但序列中出现了623，故不可能。
【答案解析】