标题:[求助]遍历的递归算法这样行不行?
只看楼主
tianxiawoyou
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2007-11-18
 问题点数:0 回复次数:3 
[求助]遍历的递归算法这样行不行?
记得前几天的时候在哪本书上看到过二叉树前中后序这样的递归算法——
前序:void per_inorder{
printf("%c",bintree->data);
per_inorder(bintree->left_child);
per_inorder(bintree->right_child);
}
中序和后序则是把printf分别放到中间和后边来实现。
当时我看着觉得这算法蛮好蛮简单的,可是不知道为什么我上机编译的时候却编译错误了。
比如我前序时输入+A##B-就输出+A然后报错,用中序输入着输出一个A就报错了!
真不知道是那里错了,还是这个算法本身就是错误的,希望高手能帮个忙啊,小生感激不尽啊!!!
搜索更多相关主题的帖子: 递归算法 遍历 二叉树 per bintree 
2007-11-21 10:51
tianxiawoyou
Rank: 1
等 级:新手上路
帖 子:19
专家分:0
注 册:2007-11-18
得分:0 
怎么没人帮帮我啊,版主照顾一下新手嘛。。

2007-11-21 20:23
valentineyzq
Rank: 1
等 级:新手上路
威 望:1
帖 子:69
专家分:0
注 册:2007-8-21
得分:0 
奇怪。好像昨天这个帖有回复的。
该递归没有终止条件,也就是说到叶子的时候本该返回,却输出了不存在的数据域,当然会出错。
这个函数要调用指针的,你却没有定义形参,应该无法运行。

我的世界曾经下过一场倾盆大雨。
2007-11-22 14:07
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
怎么搞的,我昨天会的帖子呢:'(

倚天照海花无数,流水高山心自知。
2007-11-22 16:29



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-187521-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.520505 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved