如果结果不匹配，请 
更多“有许多算法在结构是递归的：为了解决一个给定问题，算法要一次或…”相关的问题
第1题
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素，并返
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k（1≤k≤n)小的元素，并返
点击查看答案
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。
第6题
关于解决最小代价生成树问题的Prim算法的下述说法，不正确的是（)。
A.优先队列Q中顶点的键值指这个顶点与A集合中点的最小权边的权重
B.从Q中取出一个顶点的实质是在应用MST性质选择连接A与VA的最小权边
C.算法执行结束后，生成树有n-1个顶点
D.算法以优先队列为空为结束条件
第10题
设二叉树共含n个节点，且各节点数据项的类型支持线性累加（类似于整数或浮点数)，试设计并实现一个递归算法，按照如下规则，在o（n)时间内为每个节点设适当的数值：树根为0；对于数值为k的节点，其左孩子数值为2k+1，右孩子为2k+2。
第11题
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log2n+m)，n为树中结点数，m为输出的关键码个数。
编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log2n+m)，n为树中结点数，m为输出的关键码个数。
点击查看答案
