C语言数据结构 广工 作业系统 09.查找

实现下列函数：intSearch(SSTables,KeyTypek);9.26②试将折半查找算法改写成递归算法。9.31④试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构。且树中结点的关键字均不同。9.33③编写递归算法，从大到小输出给定二叉排序树中所有关键字不小于x的数据元素。要求你的算法的时间复杂度为O(log2n+m)，其中n为排序树中所含结点数，m为输出的关键字个数。