搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 求高手讲解怎么理解后序遍历
标题:
求高手讲解怎么理解后序遍历
只看楼主
深海蓝
来 自:广东湛江
等 级:
论坛游民
帖 子: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
来 自:江西财经大学
等 级:
贵宾
威 望:
81
帖 子:3293
专家分:12919
注 册:2012-11-4
第
2
楼
得分:15
把一颗树(非空树) 分成 根节点root,以左孩子为根的树L,以右孩子为根的树R
所谓后续遍历,就是先遍历 L,然后 R,然后root
而遍历 L(或R) 的过程,又是如此分解,所以可以用递归实现
[fly]存在即是合理[/fly]
2013-03-07 23:11
azzbcc
来 自:江西财经大学
等 级:
贵宾
威 望:
81
帖 子:3293
专家分:12919
注 册:2012-11-4
第
3
楼
得分:0
什么时候不用执行这个函数? 空树。
所以才有第一行 这一句 if (p==NULL) return;
[fly]存在即是合理[/fly]
2013-03-07 23:13
深海蓝
来 自:广东湛江
等 级:
论坛游民
帖 子:22
专家分:18
注 册:2013-3-7
第
4
楼
得分:0
好吧,刚才那个贴你回错了,帮我解决刚才那个分全给你了
2013-03-07 23:19
azzbcc
来 自:江西财经大学
等 级:
贵宾
威 望:
81
帖 子:3293
专家分:12919
注 册:2012-11-4
第
5
楼
得分:0
唉,世风日下、
[fly]存在即是合理[/fly]
2013-03-08 07:32
深海蓝
来 自:广东湛江
等 级:
论坛游民
帖 子:22
专家分:18
注 册:2013-3-7
第
6
楼
得分:0
但你确实说错了
2013-03-08 20:31
6
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-400095-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.230659 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved