标签：多少 统计 大数 family font 先序遍历 list line span
第一行一个正整数n(3<=n<=10000)，表示二叉树的节点数，节点从1到n标号。
第二行n个整数a[i](1<=a[i]<=n)，表示二叉树的先序遍历。
第三行n个整数b[i](1<=b[i]<=n)，表示二叉树的后序遍历。
输出一个整数表示有多少种方案。保证至少有1种方案。
3
1 2 3
2 3 1
1
//题解:一棵树，如果某个节点只有一个儿子，那么，作为左右儿子都可以是同一种遍历结果，所以，dfs求出树的形状后，统计出有一个儿子的节点未 k 个，2^k 即为答案。需要套大数模板
标签：多少 统计 大数 family font 先序遍历 list line span
原文地址：http://www.cnblogs.com/haoabcd2010/p/7506521.html
