已知前序遍历顺序和中序遍历顺序。怎样建立一个数？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 已知前序遍历顺序和中序遍历顺序。怎样建立一个数？

标题：已知前序遍历顺序和中序遍历顺序。怎样建立一个数？

只看楼主

tornador

等　级：论坛游侠
威　望：1
帖　子：34
专家分：118
注　册：2010-10-4
结帖率：80%

已结贴√ 问题点数：10 回复次数：2

已知前序遍历顺序和中序遍历顺序。怎样建立一个数？

搜索更多相关主题的帖子: 遍历　顺序　和中　

2010-12-01 23:07

outsider_scu

等　级：蜘蛛侠
威　望：3
帖　子：430
专家分：1333
注　册：2010-10-21

得分:7

前序的第一个是根。中序根前面的那个是左子树的，后面的是右子树的。
递归，求之。

编程的道路上何其孤独！

2010-12-01 23:25

tornador

等　级：论坛游侠
威　望：1
帖　子：34
专家分：118
注　册：2010-10-4

得分:0

用代码怎么实现？

2010-12-02 15:30