https://leetcode-cn.com/problems/er-cha-shu-ren-wu-diao-du/
题目大意:给你一颗二叉树,每个节点代表一个任务。一个任务能被执行当且仅当它当前是叶子节点。你现在有两个cpu核,你可以同时用他们去解决任务。你可以任意分配处理时间。
思路:核心有二:①尽可能并行 ②子树的答案合并
对于一颗树的根节点为x.对于任意子树,维护两个值 : 并行时间,串行时间.
当左右两颗子树合并答案的时候,左右子树并行的时间还是可以继续并行。讨论串行时间的合并。
至此:情况讨论完毕