原题链接

标签：二叉树 BFS

解题思路：BFS广度优先 + 队列

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:int widthOfBinaryTree(TreeNode* root) {if (!root) return 0;queue<pair<TreeNode*, unsigned long long>> q;int ans = 1;q.push({root, 1});while (!q.empty()) {int sz = q.size();ans = max(int(q.back().second - q.front().second + 1), ans);for (int i=0; i < sz; i++) {TreeNode *node = q.front().first;unsigned long long pos = q.front().second;q.pop();if (node->left) q.push({node->left, 2 * pos});if (node->right) q.push({node->right, 2 * pos + 1});}}return ans;}
};

LeetCode 662 二叉树最大宽度相关推荐

LeetCode 662. 二叉树最大宽度（递归）
1. 题目给定一个二叉树,编写一个函数来获取这个树的最大宽度.树的宽度是所有层中的最大宽度.这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空. 每一层的宽度被定义为两 ...
41. Leetcode 662. 二叉树最大宽度 (二叉树-二叉树性质)
给定一个二叉树,编写一个函数来获取这个树的最大宽度.树的宽度是所有层中的最大宽度.这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空.每一层的宽度被定义为两个端点(该层最 ...
662. 二叉树最大宽度 golang
662. 二叉树最大宽度给定一个二叉树,编写一个函数来获取这个树的最大宽度.树的宽度是所有层中的最大宽度.这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空. 每一层的 ...
662. 二叉树最大宽度
662. 二叉树最大宽度给定一个二叉树,编写一个函数来获取这个树的最大宽度.树的宽度是所有层中的最大宽度.这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空. 每一层的 ...
leetcode 662. Maximum Width of Binary Tree | 662. 二叉树最大宽度（BFS）
题目 https://leetcode.com/problems/maximum-width-of-binary-tree/ 题解本题思路来源于二叉树的层序遍历. 层序遍历类似问题:leetcode ...
leetcode 662.二叉树最大深度 Java
二叉树最大深度题目链接描述示例初始代码模板模板题目链接 https://leetcode-cn.com/problems/maximum-width-of-binary-tree/ 描述 ...
【leetcode】二叉树与经典问题
文章目录笔记 leetcode [114. 二叉树展开为链表](https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list ...
LeetCode：二叉树相关应用
LeetCode:二叉树相关应用基础知识 617.归并两个二叉树题目 Given two binary trees and imagine that when you put one of the ...
leetcode题解(二叉树和递归问题)
这篇博客我们主要来看二叉树和二叉树问题中使用递归来解决问题的思路.这类问题有时思路很简单,这是因为二叉树具有天然的递归结构,所以我们使用递归的解法解决二叉树有关的问题就变得非常明显. 二叉树天然的递归 ...

LeetCode 662 二叉树最大宽度

原题链接

标签：二叉树 BFS

解题思路：BFS广度优先 + 队列

LeetCode 662 二叉树最大宽度相关推荐

最新文章

热门文章

LeetCode 662 二叉树最大宽度

原题链接

标签 ：二叉树 BFS

解题思路：BFS广度优先 + 队列

LeetCode 662 二叉树最大宽度相关推荐

最新文章

热门文章

标签：二叉树 BFS