二叉树的应用(请大侠们帮帮忙)

eason_chan 2011-06-12 10:36:36
设计内容:任给一组数据,利用递归和非递归方式实现二叉树的创建,使用递归和非递归方式实现树的多种遍历,如先序、中序、后序、层次遍历。
...全文
85 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
叁叁玖玖 2011-06-13
  • 打赏
  • 举报
回复
[Quote=引用楼主 eason_chan 的回复:]
设计内容:任给一组数据,利用递归和非递归方式实现二叉树的创建,使用递归和非递归方式实现树的多种遍历,如先序、中序、后序、层次遍历。
[/Quote]

其他自己去找资料吧 一个学习过程 任何数据结构的书 都应该有!
叁叁玖玖 2011-06-13
  • 打赏
  • 举报
回复
先序
Status PreOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){
if(T){
if(Visit(T->data))
if(PreOrderTraverse(T->lchild,Visit))
if(PreOrderTraverse(T->rchild,Visit))return OK;
return ERROR;
}
else return OK;
}
中序
Status InOrderOrderTraverse(BiTree T,Status(*Visit)(TElemType e)){
p = T;
if(p){
{Push(S,p);p = p->lchild;}
else{
Pop(S,p);if(!visit(p->data)) return ERROE;
p = p->rchild;
}
}return OK;
}
huang_555 2011-06-13
  • 打赏
  • 举报
回复
今天还没来一贴呢??
Nakumi2012 2011-06-12
  • 打赏
  • 举报
回复
找本有质量的书看看吧
CrazyCoder 2011-06-12
  • 打赏
  • 举报
回复
百度一下树的算法知识,你就会知道
guyu2011 2011-06-12
  • 打赏
  • 举报
回复
任意一本数据结构课本上都会有这些内容~~

70,037

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧