m0_53291740的博客

被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的。最大宽度出现在树的第 4 层，宽度为 7 (6,null,null,null,null,null,7)。最大宽度出现在树的第 3 层，宽度为 4 (5,3,null,9)。最大宽度出现在树的第 2 层，宽度为 2 (3,2)。题目数据保证答案将会在。662. 二叉树最大宽度。给你一棵二叉树的根节点。