摘要: 数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1291输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABDCEFBDAECF示例输出DBEFCA基本原理不再详细介绍,方法有二(原理一模一样,但是前者比较麻烦 阅读全文
posted @ 2013-11-07 22:28 狂盗一枝梅 阅读(867) 评论(1) 推荐(1) 编辑