二叉树有关问题,求救!!! — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 二叉树有关问题,求救!!!

主题：二叉树有关问题,求救!!!

biy492732033 [专家分：0] 发布于 2006-05-09 12:54:00

已知前序遍历与中序遍历的结果,求这棵二叉树的原型及后序遍历的算法??例如前序遍历ABDECFG及中序遍历DEBAFCG 得到后序遍历ECBFGCA 求算法？？？

沙发

heming55 [专家分：70] 发布于 2006-05-10 10:30:00

用穿线二叉树来实现就好了

板凳

heming55 [专家分：70] 发布于 2006-05-10 10:41:00

后序遍历的答案都错了[em10]

3 楼

biy492732033 [专家分：0] 发布于 2006-05-10 22:04:00

后序为EＤBFGCA

4 楼

biy492732033 [专家分：0] 发布于 2006-05-10 22:05:00

我是一个新手,
如何实现穿线二叉树

您尚未登录，请登录后再回复。点此登录或注册