| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 578 人关注过本帖
标题:求高手讲解怎么理解后序遍历
只看楼主 加入收藏
深海蓝
Rank: 2
来 自:广东湛江
等 级:论坛游民
帖 子:22
专家分:18
注 册:2013-3-7
结帖率:100%
收藏
已结贴  问题点数:15 回复次数:5 
求高手讲解怎么理解后序遍历
void postorder(Bptr p)
{if(p==NULL) return;
postorder(p->Lson);
postorder(p->Rson);
visit(p);}
搜索更多相关主题的帖子: void return visit 
2013-03-07 23:03
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:15 
把一颗树(非空树) 分成 根节点root,以左孩子为根的树L,以右孩子为根的树R

所谓后续遍历,就是先遍历 L,然后 R,然后root

而遍历 L(或R) 的过程,又是如此分解,所以可以用递归实现


[fly]存在即是合理[/fly]
2013-03-07 23:11
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
什么时候不用执行这个函数? 空树。

所以才有第一行 这一句  if (p==NULL) return;


[fly]存在即是合理[/fly]
2013-03-07 23:13
深海蓝
Rank: 2
来 自:广东湛江
等 级:论坛游民
帖 子:22
专家分:18
注 册:2013-3-7
收藏
得分:0 
好吧,刚才那个贴你回错了,帮我解决刚才那个分全给你了
2013-03-07 23:19
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
唉,世风日下、


[fly]存在即是合理[/fly]
2013-03-08 07:32
深海蓝
Rank: 2
来 自:广东湛江
等 级:论坛游民
帖 子:22
专家分:18
注 册:2013-3-7
收藏
得分:0 
但你确实说错了
2013-03-08 20:31
快速回复:求高手讲解怎么理解后序遍历
数据加载中...
 
   



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

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