LeetCode：二叉树最大宽度

「爱情、让人受尽委屈。」 2024-04-17 19:11 60阅读 0赞

class Solution {
    public:
        struct node {
            TreeNode* root;
            long double site;//用个样例血坑必须扩大范围不然过不了
        };
        node start,end,tmp,temp;
        queue<node> que;long double curLayer=1,index=1,max_len=0;
        int widthOfBinaryTree(TreeNode* root) {
            start.root = root;start.site = 1;
            que.push(start);
            while(!que.empty()) {
                tmp = que.front();que.pop();
                if(tmp.root->left) {
                    temp.root = tmp.root->left;temp.site = 2*tmp.site;
                    que.push(temp);
                }
                if(tmp.root->right) {
                    temp.root = tmp.root->right;temp.site = 2*tmp.site+1;
                    que.push(temp);
                }
                curLayer--;
                if(curLayer==0) {
                    curLayer = que.size();
                    max_len = max(max_len,tmp.site-start.site+1);
                    start = que.front();
                }
            }
            return max_len;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，60人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode：二叉树最大宽度

class Solution { public: struct node { TreeNode* root; ...

「爱情、让人受尽委屈。」/ 2024年04月17日 19:11/ 0 赞/ 61 阅读

相关【LeetCode】（二叉树）二叉树的最大深度

二叉树的最大深度题目描述题目：二叉树的最大深度难度：简单题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长

Love The Way You Lie/ 2022年11月29日 05:42/ 0 赞/ 160 阅读

相关 2021-02-09 | 662. 二叉树最大宽度

1. 题目描述给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一

逃离我推掉我的手/ 2022年11月05日 03:19/ 0 赞/ 169 阅读

相关 LeetCode | 0662. 二叉树最大宽度【Python】

问题 [力扣][Link 1] 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree

痛定思痛。/ 2022年11月03日 10:36/ 0 赞/ 160 阅读

相关 662. 二叉树最大宽度

> > > 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点

谁践踏了优雅/ 2022年10月07日 15:50/ 0 赞/ 135 阅读

相关 Leetcode 662. 二叉树最大宽度(记录结点逻辑位置)

题目重述给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为

亦凉/ 2022年09月15日 12:23/ 0 赞/ 144 阅读

相关 Leetcode刷题100天—662. 二叉树最大宽度(二叉树)—day09

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210903230453604][] [662. 二叉树最大宽度][662.] 难

ゝ一纸荒年。/ 2022年09月10日 04:19/ 0 赞/ 172 阅读

相关 LeetCode--二叉树的最大深度

题干：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 `[

你的名字/ 2022年03月06日 16:54/ 0 赞/ 248 阅读

相关二叉树最大宽度和高度

[傳送門][Link 1] 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 给出一个二叉树

约定不等于承诺〃/ 2021年12月14日 12:47/ 0 赞/ 243 阅读

相关 LeetCode : 662. Maximum Width of Binary Tree 最大二叉树宽度

试题： Given a binary tree, write a function to get the maximum width of the given tree.

水深无声/ 2021年06月12日 20:36/ 0 赞/ 400 阅读