（简答题）
设计一个算法，其功能为：利用中序线索求结点的中序后继。请将代码补充完整。 
正确答案
答案解析
略
相似试题
（简答题）
设计一个算法，其功能为：利用直接插入排序的方法，将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。
（简答题）
设计一个算法，其功能为：向一个带头结点的有序单链表（从小到大有序）中插入一个元素x，使插入后链表仍然有序。请将代码补充完整。
（简答题）
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
（简答题）
设计一个算法，功能是在带头结点的单链表head中删除数据域值最小的结点。
（简答题）
给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。
（简答题）
设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。
（简答题）
对于给定的无向图G=（V，E），设计具有判断图是否为连通图功能的深度优先算法。
（简答题）
设计算法把一个十进制整数转换为二至九进制之间的任一进制数输出。
（简答题）
下图所示的流程图完成的功能是使用二分查找方法在table数组中找出值为item的数是否存在。 （1）判断此算法是否是结构化的，说明理由。 （2）若算法是非结构化的，设计一个等价的结构化算法。
