搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 求助 帮忙做2道数据结构算法设计题 急用 谢谢
标题:
求助 帮忙做2道数据结构算法设计题 急用 谢谢
只看楼主
buluto1229
等 级:
新手上路
帖 子:1
专家分:0
注 册:2008-4-19
楼主
问题点数:0 回复次数:3
求助 帮忙做2道数据结构算法设计题 急用 谢谢
帮忙做2道题 谢谢
算法:
1:设顺序表va中的数据元素递增有序.设计算法,将x插入到序列表的适当位置上,并扔保持该表的有序性.
算法:
2:设计一个递归算法,计算以二叉链表表示的二叉树上的叶子节点数目
搜索更多相关主题的帖子:
数据结构
算法设计
链表
2008-04-19 10:50
yqsshr
等 级:
新手上路
帖 子:21
专家分:0
注 册:2007-11-4
第
2
楼
得分:0
第二题:
typedef struct BitNode{
struct BitNode *lchild,*rchild; //定义左右孩子的指针。
}BitNode,*Bitree;
int countleaf(Bitree T){
static int count;
if(T){
if(p->lchild ==NULL && p->rchild == NULL) count++;
countleaf(T->child);
countleaf(r->child);
}
}
2008-04-20 20:24
yqsshr
等 级:
新手上路
帖 子:21
专家分:0
注 册:2007-11-4
第
3
楼
得分:0
typedef int datatype;
typedef struct node
{
datatype data;
struct node *next;
}linklist;
// 以下为实现的函数
void insert(head,x)
linklist *head;
datatype x;
{
linklist *p,*s;
s=malloc(sizeof(linklist));
s->data=x;
p=head;
while (p->next!=NULL)
if (p->next->data<x)
p=p->next;
else break;
s->next=p->next; //删除p节点
p->next=s;
printf("%d has been inserted into the linklist!\n",x);
}
2008-04-20 21:28
yqsshr
等 级:
新手上路
帖 子:21
专家分:0
注 册:2007-11-4
第
4
楼
得分:0
上面是第一题
2008-04-20 21:28
4
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-209898-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.244836 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved