摘要：
1307 绳子与重物 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1307 绳子与重物 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1307 绳子与 阅读全文
摘要：
思路：设只有一颗子树的节点有ans个设前序边历数组为pre[100],后序遍历数组为pos[100]；前序遍历的第二个元素是A的一个子节点左右节点不知，设ax-ay表示一个树的前序遍历，bx-by表示后序遍历，可知如果pre[ax+1] = pos[i] 且 i = by-1,上一个根节点只有一个子 阅读全文