树的遍历 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 树的遍历

主题：树的遍历

shuiqingyangliu [专家分：0] 发布于 2007-01-09 18:09:00

已知树的前序和中序遍历，求树的后序遍历
如前序为DBACEGF 后序为ABCDEFG
求后序，有没有好的算法，便于编程实现

沙发

DFDer [专家分：70] 发布于 2007-01-12 18:05:00

先根据前中序建树，再后序遍历
在前序遍历所得序列中，如DBACEGF,第一个为树根，如 D
再在中序里找到树根 D，D左边的为树的左子树，右边的为树的右子树
然后递归建树

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