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

在计算二叉树直径时，可以使用递归的方法，通过返回多个值来简化代码结构。以下是详细的步骤：

方法思路

解决代码

def diameterOfBinaryTree(root):    def traverse(node):        if node is None:            return (0, 0)        left_depth, left_diam = traverse(node.left)        right_depth, right_diam = traverse(node.right)        depth = 1 + max(left_depth, right_depth)        diam = max(left_diam, right_diam, left_depth + right_depth)        return (depth, diam)    if root is None:        return 0    _, diameter = traverse(root)    return diameter

代码解释

这种方法通过递归和返回多个值，简洁高效地解决了二叉树直径的问题。

转载地址：http://gpqqz.baihongyu.com/