二叉树的最大宽度--google面试遇到过，他是要求求解所有路径path

class Solution:
    def diameterOfBinaryTree(self, root: Optional[TreeNode]) -> int:
        self.path_len = 0 # 记录的是路径节点数目
        def dfs(root):
            if not root:
                return 0
            
            height_l = dfs(root.left) 
            height_r = dfs(root.right)
            self.path_len = max(self.path_len, height_l+height_r+1) # height_l+height_r+1就是左边的节点个数+右边节点个数+根节点1个

            return 1 + max(height_l, height_r)

        dfs(root)
        return self.path_len - 1 # 路径节点数目 - 1才是长度