代码改变世界

随笔档案-2019年10月

Leetcode 662. 二叉树最大宽度

2019-10-22 22:06 by tonyniu8, 228 阅读, 收藏,
摘要： 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 输入: 1 / \ 阅读全文