数据结构5第5章：查找.pptVIP

　typedef int KeyType； //假定关键字类型为整数　typedef struct node { //结点类型　　　KeyType key； //关键字项　　　InfoType otherinfo； //其它数据域，InfoType视应用情况而定，下面不处理它　　　struct node *lchild，*rchild； //左右孩子指针　　} BSTNode；　typedef BSTNode *BSTree；　void OUTPUTNODE(BSTree T,KeyType x)　　{//从大到小输出二叉排序树中所有其值不小于x的关键字　　　if (T)　　　　{　　　　　OUTPUTNODE( T-rchild,x);　　　　　if (T-key=x) printf(%d,T-key);　　　　　OUTPUTNODE( T-Lchild,x);　　　　}　　} 试写一递归算法，从大到小输出二叉排序树中所有其值不小于x的关键字。要求算法的时间为O(lgn+m)，n为树中结点数，m为输出关键字个数。(提示：先遍历右子树，后遍历左子树)。 14 * * * * * * * * * * * * * * * * * * * * * * * * * * * 例1的过程分析： 第2个删去的r不在叶子中，故用中序后继s取代r，即把s复制到r的位置