2010年12月16日
Sicily 1210 二叉树 （Binary tree）
摘要： 题目的大意是，给出一颗二叉树的前序和后序遍历，求符合遍历的不同形态的二叉树的数目。 为什么已知一棵二叉树的前序和后序遍历，不一定能重建唯一的二叉树呢？原因在于，当一个根只有一颗子树时，通过前序遍历和后序遍历，无法确定该子树是这个根的左子树还是右子树。如下图所示两颗树，前序遍历均为ab，后序遍历均为... 阅读全文
posted @ 2010-12-16 09:36 普兒 阅读(2195) 评论(0) 推荐(0) 编辑