本文共 1099 字，大约阅读时间需要 3 分钟。

题目：（困难）

标签：深度优先搜索、动态规划、树、二叉树

解法一：

class Solution:    def minimalExecTime(self, root: TreeNode) -> float:        total_root, full_root = self.dfs(root)        return total_root - full_root    def dfs(self, root):        """深度优先搜索        :param root: 当前树(子树)的根节点        :return: 总计运行时间、最大并行时间        """        # 处理空节点的情况        if not root:            return 0., 0.        # 递归左子树和右子树        total_left, full_left = self.dfs(root.left)        total_right, full_right = self.dfs(root.right)        # 计算树的总计运行时间        total_root = root.val + total_left + total_right        if total_left < total_right:            total_left, total_right = total_right, total_left            full_left, full_right = full_right, full_left        # 处理左子节点和右子节点均可以完全双线程的情况        if total_left - 2 * full_left <= total_right:            full_root = (total_left + total_right) / 2        # 处理左子节点和右子节点不能完全双线程的情况        else:            full_root = total_right + full_left        return total_root, full_root

转载地址：https://dataartist.blog.csdn.net/article/details/112539273 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！