(1)数组tree[]顺序村组完全二叉树,有n个结点,设计一个递归算法,前序遍历该二叉树
//n的初值为0; 数组中的第一个元素
int preorder(int tree[],int n)
{
if(n>N)//N为数组tree[]中元素个数
{
return 0;
}
printf("%d ",tree[n]);
preorder(tree,2*n+1);
preorder(tree,2*n+2);
}
(2)一个带头结点的单链表La,设计一个算法将该链表拆为两个带头结点的单链表La和Lb,Lb是La中的第2个,第4个,....结点组成。
算法思想:Lb指向链表的的第二个元素,即Lb->next=La->next->next ;定义一个指针P指向第一个元素,然后遍历整个链表,在遍历链表的过程中,依次地改变每个结点的指针域。
算法:
typedef struct node
{
int data;
struct node * next;
}node,*pnode;
int main()
{
pnode Lb-next=La->next-next;
pnode p=La->next;
pnode q=Lb->next;
while(p->next!=NULL)
{
p->next=p->next->next;
q->next=q->next->next;
p=p->next;
q=q->next;
}
return 0;
}
(3)设一幅地图有n个区域,用不多于4种颜色对这些区域进行着色,任意两相邻的区域着不同的颜色,设计相关的的数据结构和算法,以一种着色方案(即哪一个区域着什么颜色)为输入,判定该着色方案是否满足着色要求,若满足输出true,否则输出false。简单分析你的算法的时间开销
???