农场里有一群牛，每头牛都有一个编号。农场主将牛群按照二叉树的形式排列。现在，农场主想要找到牛群的最大宽度。 牛群的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的空节点，这些空节点也计入长度。 题目数据保证答案将会在 32 位带符号整数范围内。 给定一棵二叉树的根节点 root ，返回树的最大宽度。

区块链毕设网qklbishe.com为您提供问题的解答

农场里有一群牛，每头牛都有一个编号。农场主将牛群按照二叉树的形式排列。现在，农场主想要找到牛群的最大宽度。

牛群的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的空节点，这些空节点也计入长度。

题目数据保证答案将会在 32 位带符号整数范围内。

给定一棵二叉树的根节点 root ，返回树的最大宽度。