数据结构
关注
分享
扫一扫
文章平均质量分 82
gi2gj05h
这个作者很懒，什么都没留下…
展开
-
【ZOJ 1944】 Tree Recovery
Description 给出树的前序遍历及中序遍历，求其后序遍历。 Input 存在多组数据，请做到文件底结束 每组数据给出两个字符串，均不超过26个字母。分为前序、中序遍历。 Output 如题 Sample Input DBACEGF ABCDEFG BCAD CBAD Sample Output ACBFGED CDAB#inclu原创 2016-04-05 21:51:49 · 611 阅读 · 0 评论 -
【ZOJ 1500】 Pre-Post-erous!
Description 在二叉树的遍历中，我们无法根据已知的前序遍历与后序遍历的结果，来确定一棵树，在如下的三棵树中 它们的前序与后序遍历都是一样的。 在多叉树中也是如此，现在给定“叉”的数目，及前序和后序遍历的结果。 问有多少棵树可以构造出来。 Input 本题有多组数据。 每个数据，第一个数字N代表树的“叉”数，接着给出这棵树的前序遍历和后序遍历 O转载 2016-04-06 12:02:24 · 710 阅读 · 0 评论