算法设计练题.docVIP

算法设计练习题 1、设一棵二叉树以二叉链表为存储结构，结点结构为 　lchild |data |rchild 。设计一个算法，求在前根序列中处于第k个位置的结点。 2、设某单链表Ｌ的结点结构为data |next,编写算法判断该链表的元素是否是递增的。 3、设有一单链表L，结点结构为data|next，结点个数至少3个，试画出链表L的结构图，并编写算法判断该单链表L中的元素是否成等差关系，即：设各元素值次为a1,a2,a3,…,an，判断ai+1-ai=ai-ai-1是否成立，其中i满足2=i=n-1. 4、设有一棵二叉树以二叉链表作为存储结构，结点结构为lchild|data|rchild,其中data域中存放一个字符，设计一个算法按前根遍历顺序仅打印出data域为数字的字符（即‘0’=data=‘9’） 5、写出一个在带头结点的单链表上删除表中第i个结点的算法。 单链表的结点类型及单链表类型定义： typedef struct node { DataType data； struct node *next； }Node, *LinkList; 6、给出求二叉树的结点数的算法。 二叉树的二叉链表存储表示： typedef struct BiTNode { DataType data; struct BiTNode *l