问答题
编写递归算法，从大到小输出给定二又排序树中所有关键字不小于x的数据元素。要求你的算法的时间复杂度为O(log
2
n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。【大连理工大学2004二、3(45／3分)】【中国海洋大学2007九(15分)】
【正确答案】正确答案：应按“右一根一左”的中序输出。 void Prit(BSTree t，int x) ／／假定二叉排序树结点的数据类型为整型 {if(t一>rchild)Prit(t一>rchild，x); ／／右子树 if(t一>data)data<ichild)Prit(t一>ichild，x)； ／／左子树 }
【答案解析】