2015年10月19日
Codevs1029 遍历问题
摘要： 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同... 阅读全文
posted @ 2015-10-19 07:12 DeAR3327 阅读(142) 评论(0) 推荐(0) 编辑