logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

力扣662.二叉树最大宽度

662.二叉树最大宽度思路:本题可以考虑将二叉树每个节点的值都进行替换,最后直接用 最左边和最右边节点的值相减+1 得出最大宽度将根节点值设为 1(这里任意数都可以),则根节点的左节点值设为 2×1 ,右节点则为 (2×1)+1这里使用双端队列方便得到其 最左边节点的值 和 最右边节点的值 ,根据队列当前大小来逐层放入元素,最后 相减+1 得出最大宽度注意点:最大宽度不一定是最下面一层,所以要 与

#leetcode#算法#深度优先
到底了