c++实现求二叉树的最大宽度

孙仲谋111

于 2023-07-26 22:43:38 发布

阅读量136

点赞数

分类专栏： c/c++算法题目汇总文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/SUNZHONGWU5234/article/details/131949299

版权

本文详细探讨了如何使用C++编程语言有效地计算二叉树的最大宽度，通过深度优先搜索或广度优先搜索策略，解决这一数据结构问题。

摘要由CSDN通过智能技术生成

求二叉树最大宽度

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
   
public:
    int widthOfBinaryTree(TreeNode* root) {
   
 if (!root) return 0;

    unsigned int max_width = 0;
    queue<pair<TreeNode