原題鏈接

標簽 ：二叉樹 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 二叉树最大宽度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。