elainafan

摘要： 这道题好巧 遍历问题 题目描述 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的 阅读全文

摘要： 其实是昨天的代码哈哈 这道题向我们展现了前序、中序和后序知二求一的性质 同时，我们应该注意的是，只知道前序和后序，这样的树不是唯一确定的 下面看题目 [NOIP 2001 普及组] 求先序排列 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节 阅读全文