给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。
class Solution: def diameterOfBinaryTree(self, root: TreeNode) -> int: self.ans = 1#先定义最短的 至少为1 def depth(root):#找最深的 if not root: return 0#如果没有根就返回0 L = depth(root.left)#左边树的节点数 R = depth(root.right)#右边树的节点数 self.ans = max(self.ans, L + R + 1)#更新为节点数和左右节点与根节点的和 return max(L, R) + 1 depth(root) return self.ans - 1