求一个二叉树算法 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求一个二叉树算法

标题：求一个二叉树算法

取消只看楼主

evil_evil

等　级：新手上路
帖　子：38
专家分：0
注　册：2006-3-4

楼主

问题点数：0 回复次数：5

求一个二叉树算法

从二叉树的前序遍历和中序遍历，求得后序遍历
例如:
前序遍历:ABD$CE
中序遍历:DB$AEC
求得：
后序遍历：D$BECA
$表示空

[此贴子已经被作者于2006-5-21 13:10:04编辑过]

搜索更多相关主题的帖子: 算法　二叉树　

2006-05-21 13:08

evil_evil

等　级：新手上路
帖　子：38
专家分：0
注　册：2006-3-4

第 2 楼

得分:0

是啊，根据前序和中序建树

潜水员!

2006-05-21 16:13

evil_evil

等　级：新手上路
帖　子：38
专家分：0
注　册：2006-3-4

第 3 楼

得分:0

天气热，送你块

消暑

多谢了

潜水员!

2006-05-21 20:58

evil_evil

等　级：新手上路
帖　子：38
专家分：0
注　册：2006-3-4

第 4 楼

得分:0

数组c[]用得相当玄啊

，能否贴个算法出来 SunShining

潜水员!

2006-05-21 21:31

evil_evil

等　级：新手上路
帖　子：38
专家分：0
注　册：2006-3-4

第 5 楼

得分:0

以下是引用SunShining在2006-5-21 21:37:00的发言：
利用我发给 "论坛" 的二叉树排序. 我找不到

c[]用来记忆数组b[]的位置..

然后按位置进行二叉树排序.

别的我不用说了吧..你应该明白吧

这个我明白，但是为什么这样创出来的二叉树是对的（是不是钻牛角尖了？）
我想明白原理，但现在还不能从程序中看出原理,主要是数组c[]

潜水员!

2006-05-21 22:49

evil_evil

等　级：新手上路
帖　子：38
专家分：0
注　册：2006-3-4

第 6 楼

得分:0

回去深化理解，谢谢！！

潜水员!

2006-05-22 13:17

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