主题：二叉树的遍历怎么算的
纷飞的雪
[专家分：10] 发布于 2005-10-15 19:28:00
请问二叉树的前序遍历,中序遍历,后序遍历各怎么算?[em8]
高手们来教教我啊!!
回复列表 （共7个回复）
沙发
幽游の白玉 [专家分：140] 发布于 2005-10-15 19:37:00
最少要知道其中2种的便历呀``如果知道前序便历和中序便历 是算不出后序的 但是其他任意两种便历都可以算出来````先根据以知的画出2叉数的基本结构```这个就需要锻炼了~~
板凳
天水 [专家分：320] 发布于 2005-10-15 20:26:00
没错，顶楼上的。
但好像是 遍历 而不是便历吧？？？？
3 楼
lichenx [专家分：0] 发布于 2005-10-15 22:27:00
纷飞的雪兄弟，你留个QQ，我好Q你呀！我的QQ434585451 544944491，我的邮箱joh@taikan.com
4 楼
KID [专家分：820] 发布于 2005-10-16 09:40:00
简单的说如果给出中序的话最好算,不过只给中序的话也算不出来.
废话不说了,讲方法:
例:给出一个2叉树
1 中序就排成425136(就是把树中所有结点和叶子从左到右写出来)
/ \ 前序:124536(从根开始先左孩子再右孩子一路写过去)
2 3 后续:452631(左边最下面的树叶开始,然后是右孩子再往上寻找)
/ \ \
4 5 6
抱歉,表达能力不是很好
5 楼
游侠UFO [专家分：1200] 发布于 2005-10-16 11:34:00
一楼的好像犯了个错误吧
正确的好像是只已知先序和后序算不出中序,而根据其它任意两个都能算出另一个
6 楼
smartq [专家分：80] 发布于 2005-10-25 16:08:00
前序是：根左右
中序是：左根右
后续是：左右根，
你自己去算把，规则如上
7 楼
BillZhi [专家分：0] 发布于 2005-10-25 21:00:00
先中后序等
１
２ ３
４５ ６
先：根→左→右 １→２→４→５→３→６
中：左→根→右 ４→２→５→１→６→３
后: 左→右→根 4→5→2→6→3→1
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — 二叉树的遍历怎么算的