【每日一题】662. 二叉树最大宽度

最新推荐文章于 2024-11-04 22:26:34 发布
最新推荐文章于 2024-11-04 22:26:34 发布
阅读量139 收藏
点赞数 1
分类专栏： leetcode刷题 # 每日打卡题 文章标签： java leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58058653/article/details/126564140
版权
这是一篇关于计算二叉树最大宽度的博客，主要介绍了一种利用深度遍历和节点编号的方法来解决LeetCode上的662题。文章讨论了如何确定每层的宽度，并考虑了满二叉树中null节点的影响。
摘要由CSDN通过智能技术生成

662. 二叉树最大宽度

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

树的 最大宽度 是所有层中最大的 宽度 。

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

大佬题解：
https://leetcode.cn/problems/maximum-width-of-binary-tree/solution/by-muse-77-7hwf/

深度遍历+编号

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode()
了解本专栏 订阅专栏 解锁全文 超级会员免费看
王六六同学
关注
专栏目录
订阅专栏
LeetCode·每日一题·662.二叉树最大宽度·递归·迭代
m0_64560763的博客
08-29 288
递归·迭代
【LeetCode每日一题】——662.二叉树最大宽度
IronmanJay
08-16 1154
给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这些 null 节点也计入长度。 题目数据保证答案将会在 32 位 带符号整数范围内。
每日一题：Leetcode-662 二叉树最大宽度
LIUCHANGSHUO的博客
08-14 412
力扣题目解题思路java代码。
【小嘟陪你刷题13】每日一题--二叉树最大宽度
摸鱼胖嘟嘟的博客
10-24 796
二叉树最大宽度的BFS算法
跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode662二叉树最大宽度
AndyJ的学习放弃之旅
07-13 119
直接看题 题目： 662. 二叉树最大宽度 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 输入: 1 / \ 3 2 / \ \ 5 3 9 输
LeetCode-104. 二叉树的最大深度(java)
**My Coding Family**
03-21 699
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。
每日算法总结——二叉树的打印、二叉树的宽度优先遍历、求二叉树最大宽度
qq_53661372的博客
03-07 396
运用队列，初始时将头节点压入队列；之后每弹出并处理一个节点，就把它的左孩子、右孩子依次压入队列中。打印函数网上右很多，这里这记录一种，目的是用来调试。，即依次输出第一层、第二层、…一棵树的最大宽度是指。
【每日一题】二叉树的最大深度
ahojcn 的博客
04-13 221
题目：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 深度 = max(左, 右) 1、递归 class Solution { public: int maxDepth(TreeNode* root) { if (root == nullptr) return 0; if (roo...
leetcode每日一题【二叉树最大宽度】2022/8/26
qq_40744977的博客
08-29 1253
二叉树最大宽度
每日一道编程题精选篇.pdf
09-18
7. “二叉树的各种遍历方法”，包括前序、中序、后序和层次遍历，以及二叉树的特定问题，如最近公共祖先、最大宽度、最小深度、剪枝和对称性等。 8. “杨辉三角”，这是一个典型的组合数学问题，可以使用递归或迭代...
关于bfs（广度优先搜索算法）和dfs（深度优先搜索算法）--leetcode题：1036. 逃离大迷宫；112. 路径总和；113. 路径总和 II；102. 二叉树的层序遍历；200. 岛屿数量
qq_43661841的博客
01-12 360
leetcode 每日一题 1036. 逃离大迷宫 在一个 106 x 106 的网格中，每个网格上方格的坐标为 (x, y) 。 现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。 每次移动，都可以走到网格中在四个方向上相邻的方格，只要该方格 不 在给出的封锁列表 blocked 上。同时，不允许走
算法笔记——每日一题（完结）
qq28117036的博客
09-08 2331
算法笔记 From 2021-9-08 To My Death 以前当兵的时候，每次搞30公里强行军都很累。于是我会在50斤的背囊上写着：行百里者半九十——>靠着这句话，即使腿抽筋着，我都能坚持自己完成下来。 现在，我同样用这句话来激励自己，天下没有难学的技术，只有半途而废的人。不要求我一定能成为技术大牛（毕竟这需要一定的天赋和机遇） 旦求无愧于自己。平凡而不平庸即可。 《比昨天的自己更好一点，比明天的自己更差一点》
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
每日4道算法题——第016天
猿小白的博客
07-16 204
返回一个整数数组answer，其中answer[0]是爱丽丝必须交换的糖果盒中的糖果的数目，answer[1]是鲍勃必须交换的糖果盒中的糖果的数目。例如，[3,6,2,7]就是数组[0,3,1,6,2,2,7]的一个子序列。一个人拥有的糖果总数量是他们每盒糖果数量的总和。输入preorder=[1,2,4,5,3,6,7],postorder=[4,5,2,6,7,3,1]解释子序列为[1],[2],[3],[2,1],[2,3],[1,3],[2,1,3]。...
HashMap为什么线程不安全？
rnnf_yyds的博客
11-03 509
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
[自用，更新自day5]瑞吉外卖代码及笔记
lapiii的博客
11-01 1004
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
spring循环依赖解决方式
qq_36400213的博客
11-04 580
字段注入和setter注入则提供了更多的灵活性，但需要更谨慎地管理对象的状态。方法注入和注解注入则适用于特定的场景。在Spring框架中，依赖注入（Dependency Injection，DI）是一种实现控制反转（Inversion of Control，IoC）的机制，用于将对象的依赖关系自动注入到对象中。这种方式不如构造器注入严格，但比字段注入更灵活，因为它可以在不创建新实例的情况下改变对象的依赖。这种方式是推荐的，因为它可以保证对象在创建时就处于完全初始化的状态，并且可以使得bean不可变。
SpringSession源码分析
lkr_lkr的博客
11-01 369
默认对常规Session的理解和使用，如何使用Set-Cookie。
【Java知识】Java基础-对象排序的实现
最新发布
wendao76的专栏
11-04 201
方法，并且需要提供一个比较器（Comparator）来定义对象的排序逻辑。这些示例展示了如何在Java中对对象进行排序，无论是使用列表还是数组，都可以灵活地使用比较器来定义排序规则。在Java中，对象的排序通常涉及到使用。
力扣662. 二叉树最大宽度题C语言答案
04-02
以下为力扣662. 二叉树最大宽度题的C语言答案： ``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ typedef struct Queue { struct TreeNode *node; int index; } Queue; int widthOfBinaryTree(struct TreeNode* root){ if (root == NULL) { return 0; } Queue *queue = (Queue*)malloc(sizeof(Queue)); int head = 0, tail = 0, max_width = 0; queue[tail++] = (Queue){root, 1}; while (head < tail) { int size = tail - head; int left = queue[head].index, right = queue[head + size - 1].index; max_width = fmax(max_width, right - left + 1); for (int i = 0; i < size; i++) { Queue node = queue[head++]; if (node.node->left != NULL) { queue[tail++] = (Queue){node.node->left, node.index * 2}; } if (node.node->right != NULL) { queue[tail++] = (Queue){node.node->right, node.index * 2 + 1}; } } } free(queue); return max_width; } ``` 这个答案使用了队列来进行层序遍历，同时记录每个节点在当前层的编号，使用这个编号来计算宽度。具体实现上使用了一个结构体来存储节点和编号的信息，使用两个指针来实现队列的功能。时间复杂度为O(n)，空间复杂度为O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值