求一个二叉树算法 - 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

得分:0

天气热，送你块

消暑

多谢了

潜水员!

2006-05-21 20:58

evil_evil

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

得分:0

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

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

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

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

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

潜水员!

2006-05-21 22:49