2022年8月27日
【重要】LeetCode 662. 二叉树最大宽度
摘要： 题目链接 注意事项 根据满二叉树的节点编号规则：若根节点编号为 u，则其左子节点编号为 u << 1，其右节点编号为 u << 1 | 1。 一个朴素的想法是：我们在 DFS过程中使用两个哈希表分别记录每层深度中的最小节点编号和最大节点编号，两者距离即是当前层的宽度，最终所有层数中的最大宽度即是答案 阅读全文
posted @ 2022-08-27 23:55 Frodo1124 阅读(24) 评论(0) 推荐(0) 编辑