社区
C语言
帖子详情
二叉树的应用(请大侠们帮帮忙)
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
打赏
举报
回复
任意一本数据结构课本上都会有这些内容~~
Java面试宝典
1. Java基础部分... 4 1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制?... 4 2、Java有没有goto?. 4 3、说说&和&&的区别。... 4 4、在JAVA中如何跳出当前的多重嵌套循环?... 4 5、switch语句能否作用在byte上,能否作用在long上,能否作用在String上?. 5 6、shorts1 = 1;
Java面试宝典2017版
Java面试宝典2017版 一. Java基础部分7 1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制?7 2、Java有没有goto?7 3、说说&和&&的区别。8 4、在JAVA中如何跳出当前的多重嵌套循环?8 5、switch语句能否作用在byte上,能否作用在long上,能否作用在String上?9 6、short s1 = 1; s1 = s1 +
100家大公司java笔试题汇总(带答案)
Java考试题 一:单选题 1. 下列哪一种叙述是正确的(D ) A. abstract修饰符可修饰字段、方法和类 B. 抽象方法的body部分必须用一对大括号{ }包住 C. 声明抽象方法,大括号可有可无 D. 声明抽象方法不可写出大括号 2. 如下代码 public class Test { public int aMethod() { static int i = 0;
张孝祥面试整理
提示:本大全每半月更新一次,
请
持续保持关注!谢谢! 索取网址:www.itcast.cn 从享受生活的角度上来说:“程序员并不是一种最好的职业,我认为两种人可以做程序员,第一,你不做程序员,你就没有什么工作可做,或者说是即使有可以做的工作但是你非常不愿意去做;第二,你非常痴迷和爱好程序,并且在这方面有一些天赋和优势。程序员的结局也是有两种:第一,默默退休,第二以程序员为起点或跳板,注意
java面试题
Java考试题 一:单选题 下列哪一种叙述是正确的(D ) A. abstract修饰符可修饰字段、方法和类 B. 抽象方法的body部分必须用一对大括号{ }包住 C. 声明抽象方法,大括号可有可无 D. 声明抽象方法不可写出大括号 如下代码 public class Test { public int aMethod() { static int i = 0; i++; return i; } public static void main (String args[]) { Test test
C语言
70,037
社区成员
243,246
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章